直接插入排序: 内排序 插入类排序 稳定 的排序 平均时间复杂度O(n^2)
直接插入排序原理:依次将待排序的序列元素,按照元素的大小,插入到前面的有序序列中,一个有n个元素的序列,要经过n-1次插入操作。
举例:
10,5,7,25,30,48,21,3
第1次插入操作:第2个元素插入到前面的有序序列中,得到序列:
5,10,7,25,30,48,21,3
第2次插入操作:第3个元素插入到前面的有序序列中,得到序列:
5,7,10,25,30,48,21,3
……
第7(n-1)次插入操作:将第8(n)个元素插入到前面的有序序列中,得到序列:
3,5,7,10,21,25,30,48
代码: