1 冒泡排序,插入排序,简单选择排序
2 堆排序,归并排序,快速排序
堆排序
基本思想:一次排序得到最值,且使其他基本有序
归并排序
基本思想:一次排序,使得局部有序
快速排序
基本思想:一次排序,得到某值的座位,其他两边基本有序