插入排序Java实现

public static void insertionSort(int[] arr)
    {
        int in,out;
        for(out=1;out<arr.length;out++)
        {
            int temp=arr[out];
            in=out;
            while(in>0&&arr[in-1]>temp)
            {
                arr[in]=arr[in-1];
                --in;
            }
            arr[in]=temp;
        }
    }

比冒泡排序和选择排序效率高。