Duda con ejercicios de programacion (c++)

B

https://hastebin.com/ukasugakep.cpp

En este codigo el array ordenado deberia salirme 2 2 5 7 9 10 12 89 me sale 2 2 5 7 9 10 12 12. ¿Alguien sabe por que?

Usuarios habituales