i,j从索引1开始, t=3 ,
t与j前一个元素比较, 3<8 , j处值变成较大值 8 , j 向左指一位
跳出j的for循环后,将j索引置为刚才保存的临时变量t=3,此时前两个元素排序完成。...i索引右移一格到2,t= 5 ,j 从索引2开始
t与j前一个元素比较, 5 < 8 , j处值变成较大值 8 , j 向左指一位
t与j前一个元素比较, 5 > 3 , 跳出j循环
将j索引置为刚才保存的临时变量...i索引右移一格到3,t= 55 ,j 从索引3开始
t与j前一个元素比较, 55 > 8 , 跳出j循环
将j索引置为刚才保存的临时变量t=55,此时前4个元素排序完成。
第四轮排序
?...i索引右移一格到4,t= 7 ,j 从索引4开始
t与j前一个元素比较, 7 <55 , j处值变成较大值 55 , j 向左指一位 为3
t与j前一个元素比较, 7 < 8 , j处值变成较大值 8...插入排序第n轮排序后将前n+1个元素是顺序的
----
四、希尔排序
试了一下开篇中100W的随机整数,果然不愧为N*logN的算法, 0.365秒
// 平均T复杂度 稳定 最好