插入排序

for(int i=1;i<a.length;i++){
int insertValue=a[i];
int index=i-1;
while(index>=0&&insertValue<a[index]){
a[index+1]=a[index];
index--;
}
a[index+1]=insertValue;
}