待比较数据:7, 6, 9, 8, 5,1
第一轮:指针指向第二个元素6,假设6左面的元素为有序的,将6抽离出来,形成7,_,9,8,5,1,从7开始,6和7比较,发现7>6。...将7右移,形成_,7,9,8,5,1,6插入到7前面的空位,结果:6,7,9,8,5,1
第二轮:指针指向第三个元素9,此时其左面的元素6,7为有序的,将9抽离出来,形成6,7,_,8,5,1...第五轮:同上,1被移到最左面,最后结果:1,5,6,7,8,9。...将7右移,形成_,7,9,8,5,1,6插入到7前面的空位,结果:6,7,9,8,5,1
*
* 第二轮:指针指向第三个元素9,此时其左面的元素6,7为有序的,将9抽离出来,形成...*
* 第五轮:同上,1被移到最左面,最后结果:1,5,6,7,8,9。