public static void main(String... args) {
        int[] array = {-1, 12, 34, 123, 435, 9876, 0};

        sort(array);

        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }

    }