Merge Sort added

ankit-rawani · ankit-rawani · commit 55bc5a708976 · 2020-09-25T19:40:25.000+05:30
diff --git a/Sorts/MergeSort.js b/Sorts/MergeSort.js
@@ -0,0 +1,32 @@
+function Merge(left, right) {
+    let resultArray = [], leftIndex = 0, rightIndex = 0;
+
+    while (leftIndex < left.length && rightIndex < right.length) {
+        if (left[leftIndex] < right[rightIndex]) {
+            resultArray.push(left[leftIndex]);
+            leftIndex++;
+        } else {
+            resultArray.push(right[rightIndex]);
+            rightIndex++;
+        }
+    }
+
+    return resultArray
+        .concat(left.slice(leftIndex))
+        .concat(right.slice(rightIndex));
+}
+
+function MergeSort(arr) {
+    if (arr.length <= 1) {
+        return arr;
+    }
+
+    let middle = Math.floor(arr.length/2);
+    let left = arr.slice(0, middle);
+    let right = arr.slice(middle);
+
+    return Merge(MergeSort(left), MergeSort(right));
+
+}
+
+export default MergeSort;
