From de286db8594d547591ff765f4d5934d99248779b Mon Sep 17 00:00:00 2001 From: Paul Buetow Date: Tue, 21 Jul 2020 20:41:37 +0100 Subject: merge sort works --- sort/insertion.go | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) (limited to 'sort/insertion.go') diff --git a/sort/insertion.go b/sort/insertion.go index 465e8b4..9f7215b 100644 --- a/sort/insertion.go +++ b/sort/insertion.go @@ -12,9 +12,7 @@ func Insertion(a ds.ArrayList) ds.ArrayList { if a[j].Higher(a[j-1]) { break } - tmp := a[j] - a[j] = a[j-1] - a[j-1] = tmp + a.SwapPos(j, j-1) } } -- cgit v1.2.3