数组排序

import java.util.Scanner;

 

public class paixu {

//实现直接插入排序算法，输出每一趟中间排序的结果

public static void main(String[] args) {

int i,j;

int a[]=new int[10];

System.out.println("请输入10个数：");

Scanner scan=new Scanner(System.in);

for(i=0;i<10;i++)

{

a[i]=scan.nextInt();

}

for(i=1;i<a.length;i++)

{

int temp=a[i];

for(j=i-1;j>=0&&a[j]>temp;j--)

{

a[j+1]=a[j];

}

a[j+1]=temp;

for(int k=0;k<a.length;k++){

System.out.println(a[k]+" ");

}

System.out.println();

}

}

 

}