Можете помочь найти ошибку в алгоритме (бинарный поиск)?

Question

[rsatarov]

Проблема в методе добавления элемента в массив.
pastebin.com/9d7NXKVf
Вводные числа: 3, 7, 2, 8, 0, 10, 3, 63, 43, 37, 86, 23
Получается так: 0, 2, 3, 3, 7, 8, 43, 37, 10, 23, 63, 86

Answer 1

[Алексей]

Замените upperBound = currentIndex - 1; на upperBound = currentIndex;.

Comments

[rsatarov]

Благодарю