#插入排序#

#特点：效率低，容易实现
思想：将数组分为两部分，将后部分元素逐一与前部分元素比较，如果前部分元素比较，如果前部分元素比array[i]小，就将前部份思想往后移动，当没有比array[i]小的元素，即是合理的位置，在此位置插入array[i]
pubilc void insertionSort(int array[]){
int i, j,t=0;
for(i=1;i<array.length;i++){
if(a[i]<a[i-1]){
t =array[i];
for(j=i -1;j>=0&& t<array[j];j–)
array[j+1]=array[j]
for(i=i -1;j>= 0&& t<array[j];j–)
array[j+i]=array[j];
//插入array[i]
array[j+1]=t
}
}

}