~~~ function mergeSort(array) { function sort(array, first, last) { first = (first === undefined) ? 0 : first last = (last === undefined) ? array.length - 1 : last if (last - first < 1) { return; } var middle = Math.floor((first + last) / 2); sort(array, first, middle); sort(array, middle + 1, last); var f = first, m = middle, i, temp; while (f <= m && m + 1 <= last) { if (array[f] >= array[m + 1]) { // 這里使用了插入排序的思想 temp = array[m + 1]; for (i = m; i >= f; i--) { array[i + 1] = array[i]; } array[f] = temp; m++ } else { f++ } } return array; } return sort(array); } var array = [7,3,5,6,8,9]; mergeSort(array); // 歸并操作(Merge)，也叫歸并算法，指的是將兩個已經排序的序列合并成一個序列的操作。 // 歸并排序算法依賴歸并操作。 // 歸并排序有多路歸并排序、兩路歸并排序 , 可用于內排序，也可以用于外排序。 ~~~