Sắp xếp chọn
Cho $N$ số nguyên $a_1,a_2,...,a_N$. Hãy sắp xếp phần tử của mảng $a$ tăng dần sử dụng thuật toán Sắp xếp chọn. In ra dãy qua các bước sắp xếp.
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^3)$;
- Dòng tiếp theo chứa N số nguyên $a_i$ $(0<a_i \le 10^9)$.
Dữ liệu đảm bảo phần tử của dãy $a$ đôi một phân biệt.
Kết quả
- In ra trên nhiều dòng, mỗi dòng mô tả dãy $a$ qua các bước sắp xếp, mỗi phần tử cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5
4 3 2 5 1
output
1 3 2 5 4
1 2 3 5 4
1 2 3 4 5
Comments