1.插入排序(直接插入排序、折半插入排序、希尔排序);2.交换排序(冒泡泡排序、快速排序);3.选择排序(直接选择排序、堆排序);4.归并排序;5.基数排序