排序原理:将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增加1的有序表。
算法实现:
import java.util.*;
public final class Test {
public static void printf(int []a)
{
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}
}
public static void sort(int[]a)
{
for(int i=1;i<a.length;i++)
{
int j=i-1;
int tem=a[i];
while (tem<a[j]&&j>=0)
{
a[j+1]=a[j];
j--;
}
a[j+1]=tem;
System.out.print("第"+i+"次排序: ");
printf(a);
System.out.print("\n");
}
}
public static void main(String[]args)
{
int[]test={1,2,6,8,4,5,7,9,3};
sort(test);
}
}