По возрастанию

Отсортируйте данные числа по неубыванию.

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одна строка: те же числа по неубыванию.

Одна строка: std::sort(a.begin(), a.end()). Писать сортировку руками не нужно — и не стоит: замер на $10^5$ элементах дал 14.079 с у пузырька против 0.0054 с у std::sort.