public void insertSort() {
        int mark = 0;
        while (mark < array.length) {
            for (int i = 0; i < mark; i++)
                if (array[i] > array[mark]) {
                    long temp = array[mark];
                    /*for (int j = mark; j > i; j--) {
                        array[j] = array[j - 1];
                    }*/
                    System.arraycopy(array, i, array, i + 1, mark - i);
                    array[i] = temp;
                }
            mark++;
        }
    }