每次将一个待排序的的元素,按其关键字大小插入到已经排好序的字表中的适当位置,知道全部插入完成为止。
案例
6,8,7,9,0,1,3,2,4,5
第一次:选取6为有序区,剩余为无序区,
8与6比,大, 确定顺序6,8
第二次:6,8为有序区,剩余为无序区,
7与8比,小, 交换顺序7,8
7与6比,大,确定顺序6,7,8
第三次:6,7,8为有序区,剩余为无序区,
9与8比,大,确定顺序6,7,8,9
第四次:6,7,8,9为有序区,剩余为无序区,
0与9比,小,交换顺序6,7,8,0,9
0与8比,小,交换顺序6,7,0,8,9
0与7比,小,交换顺序6,0,7,8,9
0与6比,小,确定顺序0,6,7,8,9
第五次:0,6,7,8,9为有序区,剩余为无序区,
1与9比,小,交换顺序0,6,7,8,1,9
1与8比,小,交换顺序0,6,7,1,8,9
1与7比,小,交换顺序0,6,1,7,8,9
1与6比,小,交换顺序0,1,6,7,8,9
1与0比,大,确定顺序0,1,6,7,8,9
第六次:0,1,6,7,8,9为有序区,剩余为无序区,
3与9比,小,交换顺序0,1,6,7,8,3,9
3与8比,小,交换顺序0,1,6,7,3,8,9
3与7比,小,交换顺序0,1,6,3,7,8,9
3与6比,小,交换顺序0,1,3,6,7,8,9
3与1比,大,确定顺序0,1,3,6,7,8,9
第七次:0,1,3,6,7,8,9为有序区,剩余为无序区,
2与9比,小,交换顺序0,1,3,6,7,8,2,9
2与8比,小,交换顺序0,1,3,6,7,2,8,9
2与7比,小,交换顺序0,1,3,6,2,7,8,9
2与6比,小,交换顺序0,1,3,2,6,7,8,9
2与3比,小,交换顺序0,1,2,3,6,7,8,9
2与1比,大,确定顺序0,1,2,3,6,7,8,9
第八次:0,1,2,3,6,7,8,9为有序区,剩余为无序区,
4与9比,小,交换顺序0,1,2,3,6,7,8,4,9
4与8比,小,交换顺序0,1,2,3,6,7,4,8,9
4与7比,小,交换顺序0,1,2,3,6,4,7,8,9
4与6比,小,交换顺序0,1,2,3,4,6,7,8,9
4与3比,大,确定顺序0,1,2,3,4,6,7,8,9
第九次:0,1,2,3,4,6,7,8,9为有序区,剩余为无序区,
5与9比,小,交换顺序0,1,2,3,4,6,7,8,5,9
5与8比,小,交换顺序0,1,2,3,4,6,7,5,8,9
5与7比,小,交换顺序0,1,2,3,4,6,5,7,8,9
5与6比,小,交换顺序0,1,2,3,4,5,6,7,8,9
5与4比,大,确定顺序0,1,2,3,4,5,6,7,8,9