refactor quicksort

1 files changed, 3 insertions, 6 deletions

diff --git a/sort/insertion.go b/sort/insertion.go
index 6663bca..203d4f2 100644
--- a/sort/insertion.go
+++ b/sort/insertion.go
@@ -5,12 +5,7 @@ import (
 )
 
 func Insertion(a ds.ArrayList) ds.ArrayList {
-	insertion(a, 0, len(a)-1)
-	return a
-}
-
-func insertion(a ds.ArrayList, lo, hi int) {
-	for i := lo; i <= hi; i++ {
+	for i, _ := range a {
 		for j := i; j > 0; j-- {
 			if a[j] > a[j-1] {
 				break
@@ -18,4 +13,6 @@ func insertion(a ds.ArrayList, lo, hi int) {
 			a.Swap(j, j-1)
 		}
 	}
+
+	return a
 }