add qsort_r for unix, and qsort and qsort_s for windows

(backport <#4677>)
(cherry picked from commit ab36ccb)

Author: folkertdev

libc-test/semver/apple.txt

@@ -2231,6 +2231,7 @@ ptrace
 pututxline
 pwritev
 qsort
+qsort_r
 querylocale
 quotactl
 radvisory

libc-test/semver/freebsd.txt

@@ -2247,6 +2247,7 @@ ptsname_r
 pututxline
 pwritev
 qsort
+qsort_r
 querylocale
 rallocx
 rand

libc-test/semver/netbsd.txt

@@ -1536,6 +1536,7 @@ ptrace_siginfo
 pututxline
 pwritev
 qsort
+qsort_r
 rand
 readdir_r
 readlinkat

libc-test/semver/windows.txt

@@ -275,6 +275,8 @@ putchar
 putenv
 putenv_s
 puts
+qsort
+qsort_s
 raise
 rand
 read

src/unix/bsd/apple/mod.rs

@@ -6157,6 +6157,14 @@ extern "C" {
         search_path: *const c_char,
         argv: *const *mut c_char,
     ) -> c_int;
+
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        arg: *mut c_void,
+        compar: Option<unsafe extern "C" fn(*mut c_void, *const c_void, *const c_void) -> c_int>,
+    );
 }
 
 #[allow(deprecated)]

src/unix/bsd/freebsdlike/freebsd/freebsd11/mod.rs

@@ -424,6 +424,18 @@ extern "C" {
     // in FreeBSD 12
     pub fn dirname(path: *const c_char) -> *mut c_char;
     pub fn basename(path: *const c_char) -> *mut c_char;
+
+    // Argument order of the function pointer changed in FreeBSD 14. From 14 onwards the signature
+    // matches the POSIX specification by having the third argument be a mutable pointer, on
+    // earlier versions the first argument is the mutable pointer.
+    #[link_name = "qsort_r@FBSD_1.0"]
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        arg: *mut c_void,
+        compar: Option<unsafe extern "C" fn(*mut c_void, *const c_void, *const c_void) -> c_int>,
+    );
 }
 
 cfg_if! {

src/unix/bsd/freebsdlike/freebsd/freebsd12/mod.rs

@@ -468,6 +468,15 @@ extern "C" {
 
     pub fn dirname(path: *mut c_char) -> *mut c_char;
     pub fn basename(path: *mut c_char) -> *mut c_char;
+
+    #[link_name = "qsort_r@FBSD_1.0"]
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        arg: *mut c_void,
+        compar: Option<unsafe extern "C" fn(*mut c_void, *const c_void, *const c_void) -> c_int>,
+    );
 }
 
 cfg_if! {

src/unix/bsd/freebsdlike/freebsd/freebsd13/mod.rs

@@ -507,6 +507,15 @@ extern "C" {
 
     pub fn dirname(path: *mut c_char) -> *mut c_char;
     pub fn basename(path: *mut c_char) -> *mut c_char;
+
+    #[link_name = "qsort_r@FBSD_1.0"]
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        arg: *mut c_void,
+        compar: Option<unsafe extern "C" fn(*mut c_void, *const c_void, *const c_void) -> c_int>,
+    );
 }
 
 #[link(name = "kvm")]

src/unix/bsd/freebsdlike/freebsd/freebsd14/mod.rs

@@ -509,6 +509,14 @@ extern "C" {
 
     pub fn dirname(path: *mut c_char) -> *mut c_char;
     pub fn basename(path: *mut c_char) -> *mut c_char;
+
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        compar: Option<unsafe extern "C" fn(*const c_void, *const c_void, *mut c_void) -> c_int>,
+        arg: *mut c_void,
+    );
 }
 
 #[link(name = "kvm")]

src/unix/bsd/freebsdlike/freebsd/freebsd15/mod.rs

@@ -511,6 +511,14 @@ extern "C" {
 
     pub fn dirname(path: *mut c_char) -> *mut c_char;
     pub fn basename(path: *mut c_char) -> *mut c_char;
+
+    pub fn qsort_r(
+        base: *mut c_void,
+        num: size_t,
+        size: size_t,
+        compar: Option<unsafe extern "C" fn(*const c_void, *const c_void, *mut c_void) -> c_int>,
+        arg: *mut c_void,
+    );
 }
 
 #[link(name = "kvm")]