数据结构——直接插入排序，选择排序，冒泡排序对比

        

由上图可知，常见的排序算法有插入排序，选择排序，交换排序，归并排序，其中直接插入排序属于插入排序，选择排序和堆排序属于选择排序 。

横向对比，选择最差，无论在什么数据场景下，这三种排序的最坏的时间复杂度都是O(N^2)，但是当对一个接近于有序的数组进行排序的时候，选择排序的时间复杂度最高，为O(N^2)，直接插入排序最好，时间复杂度接近O(N)，冒泡排序次之，也为O(N)，以数组 1 2 3 4 6 5为例直接插入排序和冒泡排序的比较如下。

所以，插入排序最优，冒泡排序次之，选择排序最差。