版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jiangshangchunjiezi/article/details/88745603
一、排序算法分类：交插选归
①插入排序：
直接插入排序、希尔排序
②交换排序：
冒泡排序、快速排序
③选择排序：
简单选择排序、堆排序
④归并排序：
二路归并排序
二、稳定性
记住不稳定算法的顺口溜：快些选堆（快排，希尔，选择，堆）
稳定算法有：冒泡排序、直接插入排序、归并排序
三、各种算法时间复杂度、空间复杂度
