package cp.algorithm.sort;
public class 插入排序 {
/*
====================================================
算法思想简单描述：
在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排
好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
也是排好顺序的。如此反复循环，直到全部排好顺序。
直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]
=====================================================
*/
static void insert(int[] a){
for(int i=1;i
=0&&a[j]>temp){
a[j+1] = a[j];
j--;
}
a[j+1] = temp;
}
for(int i=0;i