欢迎转载,转载时请注明出处和作者联系方式
文章出处:http://blog.csdn.net/shaojieli
作者联系方式:李少杰 <lishaojie@126.com>
一、排序原理
1.)将数据的第一个元素做为已排序集合。
2.)第轮在未排序集合中取一个元素,插入到已排序集合内。
3.)直至所有元素都插入排序集合中。
二、第一轮排序
1.)初始化时,i=0,第一个元素已排序完毕。
2.)第一轮排序,取出第二个元素,开始进行插入排序。
运算结果:
三、循环排序
1.)对已排序的元素,从后往前查找,并进行移位操作。
2.)将新元素插入相应位置。
运行结果:
四、问题修改
运行结果: