the second array may have residual elements.

wzx · wzx · commit 172998b1ba0f · 2018-04-26T21:59:35.000+08:00
diff --git a/Sorts/src/sort/MergeSort.java b/Sorts/src/sort/MergeSort.java
@@ -85,6 +85,12 @@ private static <T extends Comparable<T>> void merge(T[] arr, T[] temp, int left,
             i++;
             k++;
         }
+
+	while (j <= right) {
+	    arr[k] = temp[j];
+	    j++;
+	    k++;
+	}
     }
 
     // Driver program

Original file line number	Diff line number	Diff line change
`@@ -85,6 +85,12 @@ private static <T extends Comparable<T>> void merge(T[] arr, T[] temp, int left,`
`85`	`85`	`i++;`
`86`	`86`	`k++;`
`87`	`87`	`}`
	`88`	`+`
	`89`	`+ while (j <= right) {`
	`90`	`+ arr[k] = temp[j];`
	`91`	`+ j++;`
	`92`	`+ k++;`
	`93`	`+ }`
`88`	`94`	`}`
`89`	`95`
`90`	`96`	`// Driver program`