插入排序 java实现

插入排序也是一种经典的排序方式，适合于已经基本有序，且数据量较小的数组。自己动手写了一个java版本的插入排序。请同学们参考。

package leilei.bit.edu.t2;

public class InsertSort {

    public static void insertSort(int[] a) {
        int arr_length = a.length;
        int j; //当前位置，第j个要确定的位置
        int i; //往前推要比较的位置。
        int value; //当前位置，第j个位置的值

        System.out.print("Before sort, the array is:");
        printArr(a);

        //从第二个位置开始循环比较
        for(j = 1; j < arr_length; j++) {
            value = a[j];
            i = j - 1;
            //如果第i个位置比当前位置的数要大，将第i个位置的数据往后移
            while(i>0 && a[i]>value) {
                a[i+1] = a[i];
                i--;
            }
            //找到当前位置，即第j个位置的值需要插入的具体位置。
            a[i+1] = value;
        }
        System.out.print("After sort , the array is:");
        printArr(a);
    }

    public static void printArr(int[] a) {
        for(int i=0; i<a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        int[] a = {1,5,4,3,8,9,7,6,2};
        insertSort(a);
    }
}

运行的结果：

Before sort, the array is:1 5 4 3 8 9 7 6 2
After sort , the array is:1 2 3 4 5 6 7 8 9 

具体的思路，其实代码里的注释已经解释得很清楚。等有空了再补个图吧。嘿嘿