From 51f80fe2b0dc4ec6f4f4ec9b28637bef407be13e Mon Sep 17 00:00:00 2001
From: Rak Laptudirm <68542775+raklaptudirm@users.noreply.github.com>
Date: Sat, 22 May 2021 21:02:14 +0530
Subject: [PATCH] fix: Fix MergeSort conflict

---
 Sorts/MergeSort.js | 13 ++++++++-----
 1 file changed, 8 insertions(+), 5 deletions(-)

diff --git a/Sorts/MergeSort.js b/Sorts/MergeSort.js
index de4993810..8e2128f04 100644
--- a/Sorts/MergeSort.js
+++ b/Sorts/MergeSort.js
@@ -36,15 +36,18 @@
 
 function merge (list1, list2) {
   const results = []
+  let i = 0
+  let j = 0
 
-  while (list1.length && list2.length) {
-    if (list1[0] <= list2[0]) {
-      results.push(list1.shift())
+  while (i < list1.length && j < list2.length) {
+    if (list1[i] < list2[j]) {
+      results.push(list1[i++])
     } else {
-      results.push(list2.shift())
+      results.push(list2[j++])
     }
   }
-  return results.concat(list1, list2)
+
+  return results.concat(list1.slice(i), list2.slice(j))
 }
 
 /**