summaryrefslogtreecommitdiff
path: root/sort/insertion.go
diff options
context:
space:
mode:
Diffstat (limited to 'sort/insertion.go')
-rw-r--r--sort/insertion.go2
1 files changed, 1 insertions, 1 deletions
diff --git a/sort/insertion.go b/sort/insertion.go
index 983edf2..6663bca 100644
--- a/sort/insertion.go
+++ b/sort/insertion.go
@@ -12,7 +12,7 @@ func Insertion(a ds.ArrayList) ds.ArrayList {
func insertion(a ds.ArrayList, lo, hi int) {
for i := lo; i <= hi; i++ {
for j := i; j > 0; j-- {
- if a[j].Higher(a[j-1]) {
+ if a[j] > a[j-1] {
break
}
a.Swap(j, j-1)