插入排序:直接插入排序,折半插入排序,希尔排序。其中直接插入排序和折半插入排序为稳定的排序,希尔排序为不稳定的排序
交换排序:冒泡排序,快速排序。其中冒泡排序为稳定的排序,快速排序问不稳定的排序
选择排序:直接选择排序,堆排序。这两种排序算法都是不稳定的排序
归并排序和基数排序都是稳定的排序
插入排序:直接插入排序,折半插入排序,希尔排序。其中直接插入排序和折半插入排序为稳定的排序,希尔排序为不稳定的排序
交换排序:冒泡排序,快速排序。其中冒泡排序为稳定的排序,快速排序问不稳定的排序
选择排序:直接选择排序,堆排序。这两种排序算法都是不稳定的排序
归并排序和基数排序都是稳定的排序