写出用直接插入法排序将数值序列33.23.8.41.68..50排序过程的每一趟结果？
发布网友
发布时间：2022-04-23 02:06
共1个回答
热心网友
时间：2023-11-02 03:27
直接插入插排的基本原理是这样的：当插入第i个时，前面的V[0]，V[1]，……，V[i-1]已经排好序。这时，用V[i]与V[i-1]，V[i-2]，…顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后移动即可。因此针对你给出的序列，每一趟的结果如下：
初始序列：33、23、8、41、68、、50
第一趟：23、33、8、41、68、、50
第二趟：8、23、33、41、68、、50
第三趟：8、23、33、41、68、、50
第四趟：8、23、33、41、68、、50
第五趟：8、23、33、41、、68、50
第六趟：8、23、33、41、50、、68
