java 直接插入排序代码

public class InsertSort {
    /*使用直接插入法进行排序*/

    public static void main(String[] args) {
        int array[]=new int[]{5,4,3,2,1};  //把待排序的数存放在数组中
        int i,j,temp;
        for(i=1;i<array.length;i++){//需要进行n-1趟插入排序
            temp=array[i];
            for(j=i-1;j>=0&&array[j]>temp;j--){//从后向前比较，后移，空出插入位置
                array[j+1]=array[j];                
            }
            array[j+1]=temp;  //插入
        }
        for(i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }

    }

}