Java算法学习之路---直接插入排序

刚想写写插入排序算法，忽然发现有点生疏，百度了一下，了解其基本思想以后，就开始coding了。

直接插入排序算法思路是：
待排序记录 R1，R2，… ，Rn–1, Rn
第一步：将无序表打第一个元素做为一个有序表。
第二步：将R2加入到有序表中，使有序表依旧有序
.........
第 n 步: (R1，R2，… ，Rn–1), Rn．
以此类推。
直接插入排序算法的时间复杂度，最好的状况是待排序记录是有序的，O（N），最坏打状况是记录从大到小排列，O（N2）。

贴出个人代码

//这是我写的一个排序方法和输出方法
   public static void sort(int[] data) {
        for (int index = 1; index <= data.length - 1; index++) {
            int temp = data[index];
            int j = index - 1;
            for (; j >= 0 && temp < data[j]; j--) {
                data[j + 1] = data[j];
            }
            data[j + 1] = temp;
        }
    }


    public static void print(int[] data) {
        for (int out : data) {
            System.out.print(out + "\t");
        }
        System.out.println();
    }

如下是用一个测试类来测试结果

package DirectInsert;

/**
 * Created by linxs on 16-6-14.
 */
public class TestSort {
    public static void main(String[] args) {
        int[] data = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        Sort.print(data);
        Sort.sort(data);
        Sort.print(data);
    }
}

代码比较简单，就很少作赘述了，最后看运行结果。