标签：
向已经排好序的序列，插入一个元素
public insertSort(int a[],int n){
int i,j,temp;
for(int i=1;i<n-1;i++){
if(a[i]<a[i-1]){
temp=a[i];//作为哨兵
for(j=i-1;k[j]>temp;j--){
k[j+1]=k[j];
}
k[j+1]=temp;
排序算法（直接插入排序）
原文地址：http://www.cnblogs.com/LvLoveYuForever/p/5744090.html
