Zadanie C++
Posortuj rosnąco ciąg liczb naturalnych nie większych niż 2'000'000'000. Zastosuj algorytm sortowania przez wstawianie.

Wejście
W pierwszej linijce znajduje się liczba n nie większa niż 100'000 oznaczająca liczbę liczb w ciągu. w następnej linijce znajduje się ciąg liczb naturalnych oddzielonych spacjami

Wyjście
Posortowany rosnąco ciąg wejściowy

Przykład
Dla danych wejściowych

3
4 2 5
poprawną odpowiedzią jest
2 4 5