summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/stdlib/qsort.c3
1 files changed, 3 insertions, 0 deletions
diff --git a/src/stdlib/qsort.c b/src/stdlib/qsort.c
index 434d9350..da58fd31 100644
--- a/src/stdlib/qsort.c
+++ b/src/stdlib/qsort.c
@@ -21,6 +21,9 @@
/* Minor changes by Rich Felker for integration in musl, 2011-04-27. */
+/* Smoothsort, an adaptive variant of Heapsort. Memory usage: O(1).
+ Run time: Worst case O(n log n), close to O(n) in the mostly-sorted case. */
+
#include <stdint.h>
#include <stdlib.h>
#include <string.h>