一.算法特性
<一>基本思想：
1.就是将某个元素插入到正确的位置；
2.基本过程：做这样的前提，插入第i个元素时，前i-1个元素都是有序的。因此将A[i]插入到这个有序队列的合适位置，保证：A[n-1] < A[i] <A[n+1];此时就添加进了新元素，并且保证了整个数组是有序的。
3.时间复杂度：T(n) = O(n^2);
二.代码
class InsertSort{
public static void inserSort(int[] A){
int len = A.length;
int j =0 ;
int key = 0;
for(int i = 0; i< len; i++){
j = i-1;
key = A[i];
while(j>=0 && key < A[j]){
A[j+1] =A[j];
j -= 1;
}
A[j+1] = key;
}
}
}