排序是把记录按一个或多个关键字重新排列的过程。插入、选择、交换、分治等不同思想，会带来不同的时间、空间、稳定性和数据适应性。本文系统梳理直接插入、希尔、选择、堆、冒泡、快速和归并排序，并给出选择算法时真正需要考虑的边界。 1. 排序的基本概念1.1 内部排序与外部排序 内部排序：待排序数据可以全部放入内存； 外部排序：数据规模超过内存，需要在内存与外部存 ...