继选择排序、冒泡排序继续讲直接插入排序,同样希望能给你一些帮助。
直接插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。
了解什么是“直接插入排序”-爱折腾
看了图直接上代码,便于理解。

简单插入排序在最好情况下,需要比较n-1次,无需交换元素,时间复杂度为O(n);在最坏情况下,时间复杂度依然为O(n2)。但是在数组元素随机排列的情况下,插入排序还是要优于上面两种排序的。