首先，这个题的宗旨是以最短的时间达到局部有序！！！！！ 所以应用堆排序这样处理： 取出10个数先进行堆排序。 依次遍历剩下的5000-10个数，每读一个数，跟堆里最大的数进行比较，如果比堆里的最大数还大，将其舍弃读下一个数，如果比堆里的最大数小，删除最大数，将其插入到原最大数位置，并进行堆排序。 重复2中步骤直至5000-10个数遍历完成。 这种做法的堆排序实际上并没有将5000个数全部变为有序。 显然其他排序方法无法达到这样的效果。