diff --git a/aud/insertionsort.go b/aud/insertionsort.go index d2d37a8..93fc708 100644 --- a/aud/insertionsort.go +++ b/aud/insertionsort.go @@ -35,4 +35,18 @@ func InsertionSort(list []int) []int { } return list + +} + +func TheOtherInsertionSort(list []int) []int { + for round := 1; round < len(list); round++ { + element_to_insert := list[round] + pos := round + for pos > 0 && element_to_insert < list[pos-1] { + list[pos] = list[pos-1] + pos-- + } + list[pos] = element_to_insert + } + return list } diff --git a/main.go b/main.go index 0044da9..248b573 100644 --- a/main.go +++ b/main.go @@ -1,7 +1,9 @@ package main +import "fmt" import "clerie.de/letsgo/aud" func main() { aud.InsertionSort([]int {2,6,1,3,5,4}) + fmt.Println(aud.TheOtherInsertionSort([]int {2,6,1,3,5,4})) }