From 28fc34ce16bc3524d6814fe2a6e9a68af52fab40 Mon Sep 17 00:00:00 2001
From: srksumanth <srksumanth@gmail.com>
Date: Wed, 24 Jan 2018 18:13:58 +0530
Subject: [PATCH] simplify insertion sort

---
 sorting/insertion_sort.go | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

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]
+			}
 		}
 	}