add insertion sort algo

abc516 · abc516 · commit a314e1fd480f · 2018-10-31T00:03:28.000-04:00
diff --git a/sorting/insertionsort/insertionSort.ts b/sorting/insertionsort/insertionSort.ts
@@ -0,0 +1,16 @@
+export function insertionSort(arr: Array<number>): Array<number> {
+    for(let i = 0; i < arr.length - 1; i++){
+        let lowestInd = i;
+        //let lowestVal = arr[i];
+        for (let j = i + 1; j < arr.length; j++){
+            if(arr[j] < arr[lowestInd]){
+                lowestInd = j;
+            }
+        }
+        let temp = arr[i];
+        arr[i] = arr[lowestInd];
+        arr[lowestInd] = temp;
+    }       
+    
+    return arr;
+}
