常见排序算法及其对应的时间复杂度和空间复杂度
排序算法经过长时间演变，大体可以分为两类：内排序和外排序。在排序过程中，全部记录存放在内存，则成为内排序；如果排序过程中需要使用外存，则称为外排序，本文讲的都属于内排序。
内排序有可以分为以下几类：
-
插入排序：直接插入排序、二分法插入排序、希尔排序
-
选择排序：直接选择排序、堆排序
-
交换排序：冒泡排序、快速排序
-
归并排序
-
基数排序
（转自https://www.cnblogs.com/zwtgyh/p/10631760.html）
排序算法经过长时间演变，大体可以分为两类：内排序和外排序。在排序过程中，全部记录存放在内存，则成为内排序；如果排序过程中需要使用外存，则称为外排序，本文讲的都属于内排序。
内排序有可以分为以下几类：
插入排序：直接插入排序、二分法插入排序、希尔排序
选择排序：直接选择排序、堆排序
交换排序：冒泡排序、快速排序
归并排序
基数排序
（转自https://www.cnblogs.com/zwtgyh/p/10631760.html）