• 利用递归、分治技术将数据序列划分成越来越小的半子表,对半子表排序后,再递归将排好序的半子表合并为越来越大的有序序列。