Сортування бульбашкою - 2

"Гарантируется, что все элементы массива различны и не превышают по модулю 10^9" Есть одинаковые=)