归并排序：



将两个或两个以上的有序表组合成一个新的有序表。归并排序要使用一个辅助数组，大小跟原数组相同，递归做法。每次将目标序列分解成两个序列，分别排序两个子序列之后，再将两个排序好的子序列merge到一起。-Merge sort:



Ordered list of two or more combined into a new ordered list. Merge sort you want to use an auxiliary array of the same size as the original array, recursive practice. Each time the target sequence is decomposed into two sequences were sort of two sub-sequence, and then the two good sort subsequence merge together.