本文介绍了插入排序的原理和步骤，详细解析了其算法分析和实现过程。通过图解和代码展示了如何对一组数字进行插入排序，指出该算法的时间复杂度为O(n^2)，空间复杂度为O(1)，在最好情况下达到O(n)。
一、插入排序（InsertSort）
插入排序从第二个数开始，拿出第二个数进行向前插入排序，一直到最后一个数向前做插入排序。算法稳定。
插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)。最好的时间复杂度是O(n)，最坏也就是平均是O(n^2)
二、图解
对于一串数字（3，5，2，1，4，10）进行插入从小到大排序，如下图演示
三、算法分析
/**
* 插入排序
* 1、确定插入排序的数，从第二个开始选择
* 2、选择插入排序的数，保存为num
* 3、计算num前一个数的索引
* 4、进行检查，如果num小于前面的数，则将前一个数往后移，若比前一个数大，则结束此次循环
* 5、结束时的位置保存num
* @param arr
*/
public static void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
最低0.47元/天 解锁文章
943
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
