Java八大排序算法之直接插入排序

插入排序之直接插入排序，记录一个简单的demo。

package com.ysk.charu;

public class zhijiecharu {
    public void insert() {
        int a[] = { 49, 38, 65, 97, 76, 1, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35,
                25, 53, 51 };
        for (int i = 1; i < a.length; i++) {
            int j = i - 1;
            int temp = a[i];// 当前的位置
            for (; j >= 0 && temp < a[j]; j--) {
                a[j + 1] = a[j];
            }
            a[j + 1] = temp;
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
}