即，先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等（若为奇数，其中一个数组的元素多个），继续对分组的数组进行分组，直到每个数组的元素个数为；最后，不断地将两个已排好序的相邻数组的元素归并起来，直到归并为一个包含所有元素的数组