[libc-commits] [libc] [libc][stdlib] Implement heap sort. (PR #98582)

[Michael Jones via libc-commits]

================
@@ -22,8 +22,14 @@ LLVM_LIBC_FUNCTION(void, qsort_r,
   if (array == nullptr || array_size == 0 || elem_size == 0)
     return;
   internal::Comparator c(compare, arg);
-  internal::quicksort(internal::Array(reinterpret_cast<uint8_t *>(array),
-                                      array_size, elem_size, c));
+  auto arr = internal::Array(reinterpret_cast<uint8_t *>(array), array_size,
+                             elem_size, c);
+
+#if LIBC_QSORT_IMPL == LIBC_QSORT_QUICK_SORT
----------------
michaelrj-google wrote:

would it make sense to have this switch be in `qsort_util` and have these functions call something like `internal::sort`?

https://github.com/llvm/llvm-project/pull/98582