直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中。
想想我们打扑克牌的时候,是如何理牌的呢?比如,先来了一个10,又来了一个4,这时候我会把4放到10的左边(右边),
下一张来了一个7,我会把7放到4和10的中间,这个过程中,我会先把7与10比较,发现7<10,那7肯定是放到10的左侧,
然后将7与4比较,发现7>4,所以将7放到4的右侧。按照这个流程,最后所有的牌抓完,手中的牌也就理好了。
当表中只有一个记录时,那这个记录肯定是有序的,所以插入排序是从第二个元素开始比较的。时间复杂度为O(n^2),性能略优于简单选择排序和冒泡排序。