From: Chris Koeritz <fred@gruntose.com>
Date: Sun, 1 Jan 2017 06:43:52 +0000 (-0500)
Subject: fixed O rating for shell sort
X-Git-Tag: 2.140.90~301
X-Git-Url: https://feistymeow.org/gitweb/?p=feisty_meow.git;a=commitdiff_plain;h=244e0eeaf916718d7bcd7beba44f9c0de29c504d

fixed O rating for shell sort
---

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>