public void insertSort(int[]array){
if(array==null || array.length<=1){
return;
}
for(int i=1;i<array.length;i++){
int temp=array[i];
int j=i-1;
while(j>=0&&temp<array[j]){
array[j+1]=array[j];
j- -;
}
array[j+1]=temp;
}
}
04-02
public void insertSort(int[]array){
if(array==null || array.length<=1){
return;
}
for(int i=1;i<array.length;i++){
int temp=array[i];
int j=i-1;
while(j>=0&&temp<array[j]){
array[j+1]=array[j];
j- -;
}
array[j+1]=temp;
}
}