Sắp xếp chọn


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.