本文介绍了插入排序的详细过程，包括问题描述、解题思路、图解和基本思想。通过图解和步骤解析展示了如何对一个无序序列进行插入排序，以达到从小到大排序的目的。同时，提供了代码实现，并指出其时间复杂度为O(n^2)。
1.问题描述
用插入法对<6,5,3,1,8,7,2,4>重新排序，使其从小到大输出。
2.解题思路
1）从第一个元素开始，该元素被认为已排序；
2）取出下一个元素，在已排列的元素序列中从后向前扫描；
3）如果已排序的元素大于新元素，则将该元素移到下一位置；
4）重复步骤3，直到找到已排序的元素小于或等于新元素的位置；
5）将新元素插入到该位置；
6）重复步骤2。
3.图解
| 已排序 | 未排序 |
| 6 | 5，3，1，8,7，2，4 |
| 5，6 | 3,1,8,7,2,4 |
排序算法（三）插入排序
最新推荐文章于 2022-09-20 19:36:56 发布
最低0.47元/天 解锁文章
扫一扫
823
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
