Java实现插入排序

算法原理

• 将一个数据插入到已经有序的序列中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是稳定的排序方法；

分析

1. 有n个数据要进行排序，将第一个数据视为一个有序序列；
2. 从下一个数据开始，在已经有序的序列中从后向前比较，按升序存放在有序序列中；
3. 使用for、while双层循环，外层for循环取下一个数据，内层while将取出的数据与有序序列比较；
4. 平均时间复杂度：O(n²)
   

代码实现

public class InsertSort {
   
	public static