考研原题，答案应该是递归求解，这里直接归并排序了