fix shell sort

4 files changed, 8 insertions, 7 deletions

diff --git a/sort/insertion.go b/sort/insertion.go
index d14c275..8e4af30 100644
--- a/sort/insertion.go
+++ b/sort/insertion.go
@@ -9,7 +9,7 @@ func Insertion(a []ds.Comparer) []ds.Comparer {
 
 	for i := 0; i < length; i++ {
 		for j := i; j > 0; j-- {
-			if a[j].HigherThan(a[j-1]) {
+			if a[j].Higher(a[j-1]) {
 				break
 			}
 			tmp := a[j]
diff --git a/sort/selection.go b/sort/selection.go
index 2782460..d084fc0 100644
--- a/sort/selection.go
+++ b/sort/selection.go
@@ -9,7 +9,7 @@ func Selection(a []ds.Comparer) []ds.Comparer {
 	for i := 0; i < length; i++ {
 		min := i
 		for j := i + 1; j < length; j++ {
-			if a[min].HigherThan(a[j]) {
+			if a[min].Higher(a[j]) {
 				min = j
 			}
 		}
diff --git a/sort/shell.go b/sort/shell.go
index 99aaf3d..39414f5 100644
--- a/sort/shell.go
+++ b/sort/shell.go
@@ -17,11 +17,12 @@ func Shell(a []ds.Comparer) []ds.Comparer {
 	for h >= 1 {
 		for i := h; i < length; i++ {
 			for j := i; j >= h; j -= h {
-				if a[j].LowerThan(a[j-h]) {
-					tmp := a[j]
-					a[j] = a[j-h]
-					a[j-h] = tmp
+				if a[j-h].Lower(a[j]) {
+					break
 				}
+				tmp := a[j]
+				a[j] = a[j-h]
+				a[j-h] = tmp
 			}
 		}
 
diff --git a/sort/sorted.go b/sort/sorted.go
index a24de19..b29e3c6 100644
--- a/sort/sorted.go
+++ b/sort/sorted.go
@@ -4,7 +4,7 @@ import "algorithms/ds"
 
 func Sorted(a []ds.Comparer) bool {
 	for i := len(a) - 1; i > 0; i-- {
-		if a[i].LowerThan(a[i-1]) {
+		if a[i].Lower(a[i-1]) {
 			return false
 		}
 	}