public class Main
{
public static void InsertSort(int []a)
{ //a[0],a[1],a[2],...... a[n-1]
//a[1],a[2],...... a[n-1] 带插入元素
int i,j;
int data;
int n=a.length;
for(i=1;i<n;i++)
{
data=a[i] ;// a[0],a[1],......a[i-1]
j=i-1;
while(j>=0&&a[j]>data)
{ a[j+1]=a[j];
j--;
}
a[j+1]=data;
}
}
public static void main(String[] args) {
int[] Number= new int[10];
int i;
for (i=0;i<Number.length;i++)
Number[i]=(int )(Math.random()*100)+1;
System.out.println("排序之前:");
for(int data:Number)
System.out.print(data+" ");
System.out.println( );
Main.InsertSort(Number) ;
System.out.println("排序之后:");
for(int data:Number)
System.out.print(data+" ");
System.out.println( );
}
}