插入排序（java)

插入排序（java)
public class Main
{
public static void main (String[] args)
{
int a[]={5, 6, 9, 2, 4, 1, 7, 8, 3};
sort(a);
print(a);
}
static void sort(int a[])
{
for(int i=1;i<a.length;i++)
{
for(int j=i;j>0;j–)
{
if(a[j]<a[j-1])
{
swap(a,j,j-1);
}
}
}

}
static void swap(int a[],int i,int j)
{
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}
static void print(int a[])
{
    for(int i=0;i<a.length;i++)
    {
        System.out.print(a[i]+"  ");
    }
}

}