直接插入排序的思想

Posted 2022-12-06 wjinhhua

每次将一个待排序的的元素，按其关键字大小插入到已经排好序的字表中的适当位置，知道全部插入完成为止。

案例

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