Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái, dài thêm

* Hướng dẫn giải

- Để dãy đích hình thành ở đầu trái thì phải đổi chỗ cho phần tử cuối dãy nguồn còn lại. Ở bước i, cuối dãy nguồn là vị trí n + 1 – i.

- Ở mỗi bước, nếu ta chọn số lớn nhất trong dãy nguồn còn lại thì kết quả sẽ là dãy tăng dần (không giảm). Nếu vẫn muốn sắp dãy giảm dần thì chọn số nhỏ nhất để đổi chỗ.

Sửa lại thao tác trong vòng lặp như sau:

a) Tìm số nhỏ nhất trong dãy nguồn còn lại {a_1, a₂, ……, a_n+1-i} gọi là a_min.

b) Đổi chỗ a_min cho a_n+1-i