Thuật toán sắp xếp chọn (Selection Sort) thực hiện việc gì ở mỗi bước?

So sánh hai phần tử cuối cùng.

Tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đưa về vị trí đúng.

Đổi chỗ ngẫu nhiên các phần tử.

Dừng lại ngay khi tìm thấy một số lớn hơn.