public void insertSort2() {
        int mark = 1;
        while (mark < array.length) {
            long temp = array[mark];
            int j;
            //System.out.println(temp);
            for (j = mark; j > 0 && array[j - 1] >= temp; j--) {
                array[j] = array[j - 1];
            }
            array[j] = temp;
            mark++;
        }
    }