- 1、插入排序【直接插入排序】：每次从用下一条数据同前面的有序序列比较，如果合适，就放到有序数列里；
- 2、插入排序【希尔排序】：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序；
- 3、选择排序【简单选择排序】：遍历无序列表，选择最小（或最大）的一个数与第一个位置的数交换；然后再选出最小的与第二个位置交换，以此类推；
- 4、简单选择排序的改进【二元选择排序】：同时选出最大和最小，最小放前面，最大放后面，可以减少循环次数；
- 5、选择排序【堆排序】
- 6、冒泡排序：相邻的位置比较，一直往下沉；
- 7、交换排序【快速排序】：
- 8、归并排序
- 9、桶排序/基数排序