From c870dae11a5ec088800a35665d6ac1baa3abef3a Mon Sep 17 00:00:00 2001 From: Paul Buetow Date: Sat, 8 Aug 2020 14:32:37 +0100 Subject: refactor quicksort --- sort/insertion.go | 9 +++------ 1 file changed, 3 insertions(+), 6 deletions(-) (limited to 'sort/insertion.go') 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 } -- cgit v1.2.3