From: Leah Neukirchen <leah@vuxu.org>
Date: Thu, 10 Aug 2017 13:35:13 +0000 (+0200)
Subject: qsort: add a short comment about the algorithm
X-Git-Tag: v1.1.17~34
X-Git-Url: https://git.librecmc.org/?a=commitdiff_plain;h=52cf5c18f4ad3a7a59fb7113cf115c6fc05c7494;p=oweals%2Fmusl.git

qsort: add a short comment about the algorithm
---

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>