Insertion Sort - Part 2

  • + 6 comments

    Java solution - passes 100% of test cases

    public static void insertionSortPart2(int[] array) {
        for (int i = 1; i < array.length; i++) {
            int j = i;
            int value = array[i];
            while (j >= 1 && array[j-1] > value) {
                array[j] = array[j-1];
                j--;
            }
            array[j] = value;
            printArray(array);
        }
    }
    

    Full solution available in my HackerRank solutions.

    Let me know if you have any questions.