数据结构之插入排序（java代码实现）

数据结构之插入排序

java代码

public class ISort {
    //直接插入排序
    public static void InsertSort(int [] arr)
    {
        int i,j,temp;
        for(i=1;i<arr.length;i++)
            if(arr[i]<arr[i-1])
            {
                temp=arr[i];
                for(j=i-1;j>=0&&arr[j]>temp;j--)
                    arr[j+1]=arr[j];
                arr[j+1]=temp;
            }
    }
    public static void main(String[] args)
    {
        int[] arr=new int[10];
        for(int i=0;i<arr.length;i++)
        {
            arr[i]=(int)(Math.random()*100);
        }
        for(int i:arr)
            System.out.print(i+"||");
        System.out.print("\n");
        InsertSort(arr);
        for(int i:arr)
            System.out.print(i+"||");
    }


}

附运行结果