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

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]+" ");
			}
		}
}