InsertSort　插入排序

插入排序：将下一个插入已排好的序列中

自己觉得演示的号的一个文章地址

http://sjjg.js.zwu.edu.cn/SFXX/sf1/zjcr.html

下面是java的实现代码：

//InsertSort
public class TestInsertSort {
    public int[] testInsertSortArray(int[] arr){

        for(int i = 1; i< arr.length; i ++){

            if(arr[i] < arr[i-1]){
                int temp = arr[i];
                int j = i;
                while(j >0 && arr[j-1] > temp){
                    arr[j] = arr[j-1];
                    j --;
                }
                arr[j] = temp;
            }
        }

        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {6,2,4,1,5,9};
        TestInsertSort test = new TestInsertSort();
        test.testInsertSortArray(arr);

        for(int i = 0 ; i < arr.length; i ++){
            System.out.println(arr[i]);
        }

    }
}

ref:

http://www.2cto.com/kf/201109/104886.html