简单插入排序法

发布网友发布时间：2022-05-10 20:43

共3个回答

热心网友时间：2023-10-30 06:14

要先从这个线性表A中取出元素，然后插到另一个线性表B中，线性表B一般为空，或者本身就有顺序，假如是空表，那么从A中第一个取出的元素就应该放到B的第一个位置，然后从A中取出第二个元素，判断第二个元素与B中第一个元素的大下，（假设从小到大排序）如果比B中的第一个元素要大，那么就直接插入到B中第一个元素的后面，然后要比B中第一个元素小，那么就把B中的第一个元素后移一位，然后把从A中第二个取出的元素的插入到B中第一个元素的前面（如果是链接表的话，直接用指针插到前面，不用移动）．
假如B本来就是有顺序的表，那么只要依次从A中取出元素，然后用比较大小的方法查找到在B中插入的位置，然后移动元素，再插入．（然后是链接表的话，直接用指针插入，不必移动）．

热心网友时间：2023-10-30 06:14

1 5 7 3 1 6
把表分成两部分，前半部分已排序，后半部分未排序，我用|分开
初始为 5 | 1 7 3 1 6
一次插入排序，把第一个1插入前边已排序部分，得
1 5 | 7 3 1 6
后边依次是
1 5 7 | 3 1 6
1 3 5 7 | 1 6
1 1 3 5 7 | 6
1 1 3 5 6 7 |

热心网友时间：2023-10-30 06:15

说法正确