归并排序算法体现了分治算法 ，每次将⼤的待排序数组分成⼤⼩⼤致相等的两个⼩数组 ，然后分别对两个 ⼩数组进⾏排序 ，最后对排好序的两个⼩数组合并成有序数组。