本文详细介绍了插入排序的原理，平均时间复杂度为O(n^2)，空间复杂度为O(1)，并提供了Java代码实现及注解，阐述了排序过程中的元素比较与挪位操作。
插入排序
1、排序原理及其复杂度
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
插入排序的平均时间复杂度为O(n2)，空间复杂度为O(1)。是一种稳定排序。
2、算法讲解
（1）、从第一个元素开始，该元素可以认为已经被排序；
（2）、取出下一个元素，在已经排序的元素序列中从后向前扫描；
（3）、如果该元素（已排序）大于新元素，将该元素移到下一位置；
（4）、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
（5）、将新元素插入到该位置后；
（6）、重复步骤2~5。
（图解如下）：
3、代码实现及其注解
import java.util
最低0.47元/天 解锁文章
160
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
