直接插入排序

简单说一下直接插入排序的实现：
例如，从序列的第二个数开始，与第一个数比较，若第二个数小于第一个数，则将第一个数后移至第二个数的位置，然后将第二个数插至第一个数的位置。至此第一次插入完成。
接下来，同样的方法，取第i个数与前面已排好序的i-1个数进行比较，也就是说，第i个数从第i-1个数开始依次向前比较，若a[i]小于a[i-1]，则该值继续向前比较直到找到一个数小于a[i]则停止比较，并将a[i]插入该数后面的位置，其他数依次后移一位。
核心算法实现：
因为要从后向前进行比较，所以外层循环必须从1开始，内层循环从i-1开始

//外层循环确定从哪个数开始比较
        for (int i = 1; i < a.length; i++) {
            int temp;
            temp = a[i];
            int j = i - 1;
            //内层循环确定元素放置位置
            for (; j >= 0 && a[j] > temp;j--) {
                if (a[j + 1] < a[j]) {
                    a[j + 1] = a[j];
                }
                a[j] = temp;
            }
        }

完整的算法如下：

public class InsertSort {

    public static int[] insert(int[] a){
        //外层循环确定从哪个数开始比较
        for (int i = 1; i < a.length; i++) {
            int temp;
            temp = a[i];
            int j = i - 1;
            //内层循环确定元素放置位置
            for (; j >= 0 && a[j] > temp;j--) {
                if (a[j + 1] < a[j]) {
                    a[j + 1] = a[j];
                }
                a[j] = temp;
            }
        }
        return a;
    }

    public static void main(String[] args) {
        int[] a = {12,5,6,16,2,8,7};
        int[] b = insert(a);
        for (int i = 0; i < b.length; i++) {
            System.out.println(b[i]);
        }
    }

}