System.out.println(Arrays.toString(array)); добавила, чтобы посмотреть, верно ли отсортировался массив. И что я вижу: [19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0] Откуда это? Если ввод в консоль 19 10 16 17 9 3 4 46 97 89 12 45 98 111 42 98 98 -9 и т.д.?