用直接插入法进行数组排序

public class Test13{
public static void main(String args[]){
int[] array=new int[]{1,2,4,5,151,52,3,2,1};
int j,tmp;
System.out.println("排序前：");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println("\n排序后：");
for(int i=1;i<array.length;i++){
tmp=array[i];
for(j=i-1;j>=0 && array[j]>tmp;j--){
array[j+1]=array[j];
}
array[j+1]=tmp;
}
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}