Hãy mô phỏng thuật toán bằng sắp xếp tráo đổi thành dãy tăng dần và giảm dần với N= 7 và dãy A: 7 5 9 2 1 6 8

A : 7   5   9   2   1   6   8

Sắp xếp dãy A thành dãy tăng dần :

- Lần duyệt 1 : 5   7   2   1   6   8   9

- Lần duyệt 2 : 5   2   1   6   7   8   9

- Lần duyệt 3 : 2   1   5   6   7   8   9

- Lần duyệt 4 : 1   2   5   6   7   8   9

- Lần duyệt 5 : 1   2   5   6   7   8   9

- Lần duyệt 6 : 1   2   5   6   7   8   9

- Lần duyệt 7 : 1   2   5   6   7   8   9

Sắp xếp dãy A thành dãy giảm dần :

- Lần duyệt 1 : 7   9   5   2   6   8   1

- Lần duyệt 2 : 9   7   5   6   8   2   1

- Lần duyệt 3 : 9   7   5   8   6   2   1

- Lần duyệt 4 : 9   7   8   6   5   2   1

- Lần duyệt 5 : 9   8   7   6   5   2   1

- Lần duyệt 6 : 9   8   7   6   5   2   1

- Lần duyệt 7 : 9   8   7   6   5   2   1