Cách hoạt động?

Hãy tưởng tượng bạn có một hàng thẻ được đánh số trên bàn và muốn sắp xếp chúng từ nhỏ nhất đến lớn nhất.

Quy trình từng bước:

1. Tìm thẻ nhỏ nhất: quét toàn bộ hàng và tìm thẻ nhỏ nhất.
2. Đổi chỗ thẻ đó lên đầu: đổi chỗ thẻ đó với thẻ ở vị trí đầu tiên. Bây giờ, thẻ đầu tiên đã ở đúng vị trí cuối cùng.
3. Lặp lại với các thẻ còn lại: nhìn vào những thẻ còn lại (từ vị trí thứ hai trở đi), tìm thẻ nhỏ nhất trong số đó rồi đổi chỗ thẻ đó vào vị trí thứ hai.
4. Tiếp tục cho đến khi mỗi vị trí đều có thẻ phù hợp.

Ví dụ với [64, 25, 12, 22, 11]:

• Thẻ nhỏ nhất là 11, đổi chỗ với 64: [11, 25, 12, 22, 64]
• Thẻ nhỏ nhất trong số còn lại là 12, đổi chỗ với 25: [11, 12, 25, 22, 64]
• Thẻ nhỏ nhất trong số còn lại là 22, đổi chỗ với 25: [11, 12, 22, 25, 64]
• Thẻ nhỏ nhất trong số còn lại là 25, đã ở đúng vị trí: [11, 12, 22, 25, 64]
• Chỉ còn 64, đã ở đúng vị trí. Đã sắp xếp xong!