插入排序的核心思想就是局部有序,后面的数再在这个局部有序中找到自己合适的位置。
public void inserSort(){
int out,in;
for(out=1;out<a.length;out++){ //从下标为0第一个数开始,做为局部有序,未局部有序的数的个数。
int temp = a[out];
in = out;
while(in>0&&a[in-1]>temp){ //找出未局部有序的数在已经局部有序的数的合适位置。
a[in]=a[in-1]; //局部有序的位置后移腾出位置给未局部有序的该数,使其再次局部有序
--in;
}
a[in] =temp;
}
}