diff --git a/sorting/insertion_sort.go b/sorting/insertion_sort.go index 1a92ac6..bea21ff 100644 --- a/sorting/insertion_sort.go +++ b/sorting/insertion_sort.go @@ -19,8 +19,10 @@ func main() { var i, j int for i = 1; i < len(arr); i++ { - for j = i; j > 0 && arr[j] < arr[j-1]; j-- { - arr[j], arr[j-1] = arr[j-1], arr[j] + for j = 0; j < i; j++ { + if arr[j] > arr[i] { + arr[i], arr[j] = arr[j], arr[i] + } } }