topmodel

voidinsertion_sort(intarray[],intfirst,intlast){inti,j;inttemp;for(i=first+1;i<last;i++){temp=array[i];j=i-1;//与已排序的数逐一比较，大于temp时，该数移后while((j>=0)&&(array[j]>temp)){array[j+1]=array[j];j--;}//存在大于temp的数if(j!=i-1){array[j+1]=temp;}}}