X-Git-Url: https://feistymeow.org/gitweb/?a=blobdiff_plain;f=nucleus%2Flibrary%2Falgorithms%2Fsorts.h;h=052ecb24419bf262326115193d08acc0e4c78609;hb=244e0eeaf916718d7bcd7beba44f9c0de29c504d;hp=55f959b0f8dad2a70a602b03185803db320b8beb;hpb=73eafb33f2098bbd06ddbacab14feda5d0508c22;p=feisty_meow.git

diff --git a/nucleus/library/algorithms/sorts.h b/nucleus/library/algorithms/sorts.h
index 55f959b0..052ecb24 100644
--- a/nucleus/library/algorithms/sorts.h
+++ b/nucleus/library/algorithms/sorts.h
@@ -2,7 +2,7 @@
 #define ASSORTED_SORTS_GROUP
 
 //////////////
-// Name   : shell_sort
+// Name   : sorts
 // Author : Chris Koeritz
 //////////////
 // Copyright (c) 1991-$now By Author.  This program is free software; you can
@@ -44,7 +44,7 @@ namespace algorithms {
 	/*!
 	 * Sorts a C array of the "type" with "n" elements.
 	 * Operates on the original array.
-	 * Performs in O(n log(n)) time.
+	 * Performs within O(n^2) time (depending on the gap size used).
 	 * Algorithm is based on Kernighan and Ritchie's "The C Programming Language".
 	 */
 	template<class type>