选择排序 直接选择排序 选定索引位置,依次和后面的元素比较,若大于则交换位置第一轮选出最小值,然后是次小指。。。n-1轮,第一次n-1次,最后1次堆排序 交换排序 冒泡排序 从头到尾依次比较相邻两个元素的大小关系,若大于则交换位置第一轮得出最大值,然后是次大值n-1轮,第一轮n-1次快速排序 插入排序 直接插入排序二分法插入排序shell排序 归并排序