由上图可知，常见的排序算法有插入排序，选择排序，交换排序，归并排序，其中直接插入排序属于插入排序，选择排序和堆排序属于选择排序 。
横向对比，选择最差，无论在什么数据场景下，这三种排序的最坏的时间复杂度都是O(N^2)，但是当对一个接近于有序的数组进行排序的时候，选择排序的时间复杂度最高，为O(N^2)，直接插入排序最好，时间复杂度接近O(N)，冒泡排序次之，也为O(N)，以数组 1 2 3 4 6 5为例直接插入排序和冒泡排序的比较如下。
由上图可知，常见的排序算法有插入排序，选择排序，交换排序，归并排序，其中直接插入排序属于插入排序，选择排序和堆排序属于选择排序 。
横向对比，选择最差，无论在什么数据场景下，这三种排序的最坏的时间复杂度都是O(N^2)，但是当对一个接近于有序的数组进行排序的时候，选择排序的时间复杂度最高，为O(N^2)，直接插入排序最好，时间复杂度接近O(N)，冒泡排序次之，也为O(N)，以数组 1 2 3 4 6 5为例直接插入排序和冒泡排序的比较如下。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
