插入排序算法

插入排序: 把n个带排序的元素看成为一个有序表和一个无序表。
开始时有序表中只包含一个元素，无序表中包含有n-1个元素。
第二个元素和第一个元素比较；第三个元素在和前两个元素比较；第四个在和前三个元素比较。
 /*
     *插入排序
     * 时间复杂度 : O(n^2)
     */
    public void insterSort(int arr[]){
        for (int i = 1; i <arr.length ; i++) {
            for (int j = i; j >0 ; j--) {
                if(arr[j]<arr[j-1]){
                   int temp=0;
                    temp= arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]= temp;
                }
            }

        }
        System.out.println("插入排序"+Arrays.toString(arr));
    }