选择排序，特点是：排序总是从第一位开始，与起始位无关； 插入排序，是把待排序的元素 L(i) 取出，放到辅助空间 S 中，（s为我定义的名字，可以为其他任何名字），然后 S（即L(i)） 依次与 L（--i） 比较，满足插入条件，就直接插入到当前位置，不再跟下面的元素比较；它显然能很快找到离 i 位置最近的插入点（该插入点离i很接近，即题中说的情况）； 快速排序，在数据基本无序的情况下最快