Add day 33

Author: MadhavBahl

README.md

@@ -60,6 +60,7 @@ Motivate yourself to code daily till 60 days, and see the magic! Coding will bec
 | [Day 30](./day30) | [Naive Search](./day30) | [http://codetoexpress.tech/dc/day30/](http://codetoexpress.tech/dc/day30/) | **Intermediate** |
 | [Day 31](./day31) | [Bubble Sort](./day31) | [http://codetoexpress.tech/dc/day31/](http://codetoexpress.tech/dc/day31/) | **Beginner** |
 | [Day 32](./day32) | [Selection Sort](./day32) | [http://codetoexpress.tech/dc/day32/](http://codetoexpress.tech/dc/day32/) | **Intermediate** |
+| [Day 33](./day32) | [Insertion Sort](./day33) | [http://codetoexpress.tech/dc/day33/](http://codetoexpress.tech/dc/day33/) | **Beginner** |
 
 ## [More Problems](./BONUS/README.md)
 

day29/JavaScript/binary.js

@@ -1,20 +1,15 @@
-function binarySearch(arr, elem) {
-    var start = 0;
-    var end = arr.length - 1;
-    var middle = Math.floor((start + end) / 2);
-    while(arr[middle] !== elem && start <= end) {
-        if(elem < arr[middle]){
-            end = middle - 1;
-        } else {
-            start = middle + 1;
-        }
-        middle = Math.floor((start + end) / 2);
-    }
-    if(arr[middle] === elem){
-        return middle;
+function binary (arr, n) {
+    let left = 0,
+        right = arr.length - 1, mid;
+
+    while (left <= right) {
+        mid = Math.floor((left + right)/2);
+        if (arr[mid] === n)  return mid;
+        else if (arr[mid] < n)  left = mid+1;
+        else right = mid-1;
     }
-    return undefined;
+
+    return -1;
 }
 
-console.log (binarySearch ([1, 2, 3, 4, 5, 8, 9], 8)); // 5
-console.log (binarySearch ([1, 2, 3, 4, 5, 8, 9], 7)); // undefined
+console.log (binary ([1, 2, 3, 4, 5, 6, 7, 8, 9], 5)); // 4

day29/README.md

@@ -27,24 +27,19 @@ output: undefined
 ### [JavaScript Implementation](./JavaScript/binary.js)
 
 ```js
-function binarySearch(arr, elem) {
-    var start = 0;
-    var end = arr.length - 1;
-    var middle = Math.floor((start + end) / 2);
-    while(arr[middle] !== elem && start <= end) {
-        if(elem < arr[middle]){
-            end = middle - 1;
-        } else {
-            start = middle + 1;
-        }
-        middle = Math.floor((start + end) / 2);
+function binary (arr, n) {
+    let left = 0,
+        right = arr.length - 1, mid;
+
+    while (left <= right) {
+        mid = Math.floor((left + right)/2);
+        if (arr[mid] === n)  return mid;
+        else if (arr[mid] < n)  left = mid+1;
+        else right = mid-1;
     }
-    if(arr[middle] === elem){
-        return middle;
-    }
-    return undefined;
+
+    return -1;
 }
 
-console.log (binarySearch ([1, 2, 3, 4, 5, 8, 9], 8));
-console.log (binarySearch ([1, 2, 3, 4, 5, 8, 9], 7));
+console.log (binary ([1, 2, 3, 4, 5, 6, 7, 8, 9], 5)); // 4
 ```

day32/JavaScript/insertionsort.js

@@ -0,0 +1,13 @@
+function insertionSort(arr){
+	var val;
+    for(var i = 1; i < arr.length; i++){
+        val = arr[i];
+        for(var j = i - 1; j >= 0 && arr[j] > val; j--) {
+            arr[j+1] = arr[j]
+        }
+        arr[j+1] = val;
+    }
+    return arr;
+}
+
+console.log ( insertionSort ([1, 5, 2, 7, 3, 4, 8, 9, 6]));

day32/JavaScript/selectionsort.js renamed to day33/JavaScript/selectionsort.js

@@ -0,0 +1,36 @@
+![cover](./cover.png)
+
+# Day 32 - Search and Sort Algorithms Part F: Insertion Sort
+
+## Question
+
+Given an unsorted list of elements, write a program to sort the given list using insertion sort.
+
+**Example**
+
+```
+input: [1, 5, 2, 7, 3, 4, 8, 9, 6]
+output: [1, 2, 3, 4, 5, 6, 7, 8, 9]
+```
+
+![ques](./ques.png)
+
+## Solution
+
+### [JavaScript Implementation](./JavaScript/insertionsort.js)
+
+```js
+function insertionSort(arr){
+	var val;
+    for(var i = 1; i < arr.length; i++){
+        val = arr[i];
+        for(var j = i - 1; j >= 0 && arr[j] > val; j--) {
+            arr[j+1] = arr[j]
+        }
+        arr[j+1] = val;
+    }
+    return arr;
+}
+
+console.log ( insertionSort ([1, 5, 2, 7, 3, 4, 8, 9, 6]));
+```