插入排序

public static void sort(int array[]) {
    for (int i = 1; i < array.length; i++) {
        int data = array[i];
        int j = i - 1;
        for (; j >= 0; j--) {
            if (array[j] > data) {
                array[j + 1] = array[j];
            } else {
                break;
            }
        }
        array[j + 1] = data;
    }
}