Cho số nguyên dương \(n\) và mảng \(a\) có kích thước \(n\). Hãy sử dụng con trỏ để sắp xếp các phần tử trong mảng.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra các mảng \(a\) sau khi sắp xếp theo thứ tự tăng dần.

Ví dụ:

Input

3
2 1 3

Output

1 2 3

Giải thích ví dụ mẫu:

• Mảng ban đầu: 2, 1, 3.
• Mảng sau khi sắp xếp: 1, 2, 3.

Bài tập yêu cầu sắp xếp các phần tử trong mảng theo thứ tự tăng dần.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House