Can you help find an error in the algorithm (binary search)?

Question

Java

The problem is in the method of adding an element to an array.
pastebin.com/9d7NXKVf
Input numbers: 3, 7, 2, 8, 0, 10, 3, 63, 43, 37, 86, 23
It turns out like this: 0, 2, 3, 3, 7, 8, 43, 37, 10, 23, 63, 86

Answer 1

Replace upperBound = currentIndex - 1;with upperBound = currentIndex;.