排序算法之插入排序

时间复杂度： O(n^2).

思路：

1.假定第一个数据已经排序好了.

2.找到第i个数据应该在已经排序好的数组中的插入位置j

3.移动数据，利用tmp保存第i个数据，然后把位置后移。插入tmp到位置j

 

代码：

    public void insertSort(int[] num) {
        for (int i = 1; i < num.length; i++) {
            int j = -1;
            while(j <= i && (num[i] > num[++j]));
            if ( j < i) {
                int tmp = num[i];
                for (int k = i; k > j; k--) {
                    num[k] = num[k-1];
                }
                num[j] = tmp;
            }
        }
    }