Bài tập F13: Xét thuật toán sắp xếp bằng cách chọn dần. Hãy phát hiện câu sai:

1) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i}$, ……, a$_{n}$}.

2) Ở bước i, dãy con còn lại chưa theo thứ tự mong muốn là {a$_{i+1}$, ……, a$_{n}$}.

3) Ở bước i, dãy con được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.

4) Sau bước i, dãy con đã được sắp xếp là {a$_{1}$, a$_{2}$, ……, a$_{i}$}.

5) Ở bước i, xếp vào cuối dãy con được sắp xếp bằng cách đổi chỗ là a$_{max}$, cho a$_{i}$.

6) Ở bước i, xếp vào cuối dãy con đã được sắp xếp bằng cách đồi chỗ a$_{i}$ cho a$_{max}$.