数据结构 直接插入排序 排序过程问题
发布网友
发布时间：2022-04-24 03:49
共3个回答
热心网友
时间：2023-10-26 00:54
应该是B的写法，即：
初始：[43]，17，12， 8，70
第一趟：[17，43]，12， 8，70
第二趟：[12, 17，43]， 8，70
第三趟：[ 8, 12, 17，43]，70
第四趟：[ 8, 12, 17，43，70]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。
热心网友
时间：2023-10-26 00:55
初始序列：45，80，48，40，22，78
第一趟：i=1 [45] 80 48 40 22 78
第二趟i=2 [45 80] 48 40 22 78
第三趟i=3 [45 48 80] 40 22 78
第四趟i=4 [40 45 48 80] 22 78
第五趟i=5 [22 40 45 48 80] 78
第六趟i=6 [22 40 45 48 78 80]
结果是一样的，但是我为了让你明白这个排序的过程，过程很重要，这个你要弄明白就可以了，呵呵~
热心网友
时间：2023-10-26 00:55
45，80，48，40，22，78
45，48, 80，40，22，78
40,45，48, 80，22，78
22，40,45，48, 80，78
22，40,45，48, 78,80
具体的你可以参考我的博客里面的算法，把数改一下 调试看中间过程http://www.ericyue.info/archives/638
参考资料：http://www.ericyue.info/archives/638
热心网友
时间：2023-10-26 00:54
应该是B的写法，即：
初始：[43]，17，12， 8，70
第一趟：[17，43]，12， 8，70
第二趟：[12, 17，43]， 8，70
第三趟：[ 8, 12, 17，43]，70
第四趟：[ 8, 12, 17，43，70]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。
热心网友
时间：2023-10-26 00:54
应该是B的写法，即：
初始：[43]，17，12， 8，70
第一趟：[17，43]，12， 8，70
第二趟：[12, 17，43]， 8，70
第三趟：[ 8, 12, 17，43]，70
第四趟：[ 8, 12, 17，43，70]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。
热心网友
时间：2023-10-26 00:55
初始序列：45，80，48，40，22，78
第一趟：i=1 [45] 80 48 40 22 78
第二趟i=2 [45 80] 48 40 22 78
第三趟i=3 [45 48 80] 40 22 78
第四趟i=4 [40 45 48 80] 22 78
第五趟i=5 [22 40 45 48 80] 78
第六趟i=6 [22 40 45 48 78 80]
结果是一样的，但是我为了让你明白这个排序的过程，过程很重要，这个你要弄明白就可以了，呵呵~
热心网友
时间：2023-10-26 00:55
45，80，48，40，22，78
45，48, 80，40，22，78
40,45，48, 80，22，78
22，40,45，48, 80，78
22，40,45，48, 78,80
具体的你可以参考我的博客里面的算法，把数改一下 调试看中间过程http://www.ericyue.info/archives/638
参考资料：http://www.ericyue.info/archives/638
热心网友
时间：2023-10-26 00:54
应该是B的写法，即：
初始：[43]，17，12， 8，70
第一趟：[17，43]，12， 8，70
第二趟：[12, 17，43]， 8，70
第三趟：[ 8, 12, 17，43]，70
第四趟：[ 8, 12, 17，43，70]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。
热心网友
时间：2023-10-26 00:55
初始序列：45，80，48，40，22，78
第一趟：i=1 [45] 80 48 40 22 78
第二趟i=2 [45 80] 48 40 22 78
第三趟i=3 [45 48 80] 40 22 78
第四趟i=4 [40 45 48 80] 22 78
第五趟i=5 [22 40 45 48 80] 78
第六趟i=6 [22 40 45 48 78 80]
结果是一样的，但是我为了让你明白这个排序的过程，过程很重要，这个你要弄明白就可以了，呵呵~
热心网友
时间：2023-10-26 00:55
45，80，48，40，22，78
45，48, 80，40，22，78
40,45，48, 80，22，78
22，40,45，48, 80，78
22，40,45，48, 78,80
具体的你可以参考我的博客里面的算法，把数改一下 调试看中间过程http://www.ericyue.info/archives/638
参考资料：http://www.ericyue.info/archives/638
热心网友
时间：2023-10-26 00:54
应该是B的写法，即：
初始：[43]，17，12， 8，70
第一趟：[17，43]，12， 8，70
第二趟：[12, 17，43]， 8，70
第三趟：[ 8, 12, 17，43]，70
第四趟：[ 8, 12, 17，43，70]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。
热心网友
时间：2023-10-26 00:55
初始序列：45，80，48，40，22，78
第一趟：i=1 [45] 80 48 40 22 78
第二趟i=2 [45 80] 48 40 22 78
第三趟i=3 [45 48 80] 40 22 78
第四趟i=4 [40 45 48 80] 22 78
第五趟i=5 [22 40 45 48 80] 78
第六趟i=6 [22 40 45 48 78 80]
结果是一样的，但是我为了让你明白这个排序的过程，过程很重要，这个你要弄明白就可以了，呵呵~
热心网友
时间：2023-10-26 00:55
45，80，48，40，22，78
45，48, 80，40，22，78
40,45，48, 80，22，78
22，40,45，48, 80，78
22，40,45，48, 78,80
具体的你可以参考我的博客里面的算法，把数改一下 调试看中间过程http://www.ericyue.info/archives/638
参考资料：http://www.ericyue.info/archives/638
热心网友
时间：2023-10-26 00:55
初始序列：45，80，48，40，22，78
第一趟：i=1 [45] 80 48 40 22 78
第二趟i=2 [45 80] 48 40 22 78
第三趟i=3 [45 48 80] 40 22 78
第四趟i=4 [40 45 48 80] 22 78
第五趟i=5 [22 40 45 48 80] 78
第六趟i=6 [22 40 45 48 78 80]
结果是一样的，但是我为了让你明白这个排序的过程，过程很重要，这个你要弄明白就可以了，呵呵~
热心网友
时间：2023-10-26 00:55
45，80，48，40，22，78
45，48, 80，40，22，78
40,45，48, 80，22，78
22，40,45，48, 80，78
22，40,45，48, 78,80
具体的你可以参考我的博客里面的算法，把数改一下 调试看中间过程http://www.ericyue.info/archives/638
参考资料：http://www.ericyue.info/archives/638
