Sắp xếp chọn và đối chiếu thuật toán

Để sắp tăng dần theo cách sắp xếp chọn của bài, bắt đầu ở vị trí 1. Lần lượt so sánh phần tử tại vị trí này với từng phần tử phía sau, từ trái sang phải. Gặp phần tử nhỏ hơn thì **hoán đổi ngay** với phần tử đang ở vị trí 1. Tiếp tục dùng giá trị mới tại vị trí 1 để so sánh. Cuối vòng, vị trí 1 giữ số nhỏ nhất. Chuyển sang vị trí 2 và làm tương tự với các phần tử phía sau nó. Tiếp tục đến vị trí trước cuối. Khác với nổi bọt, hai vị trí được so sánh không nhất thiết liền kề. Cần giữ đúng cách đổi ngay đang học khi lập bảng, vì những biến thể sắp xếp chọn khác có thể cho trạng thái trung gian khác.

Dùng năm thẻ 9, 4, 7, 2, 6 để mô phỏng các vòng còn lại. Ghi dãy sau từng vòng và đối chiếu: | Sau vòng | Dãy | |---|---| | 1 | 2, 9, 7, 4, 6 | | 2 | 2, 4, 9, 7, 6 | | 3 | 2, 4, 6, 9, 7 | | 4 | 2, 4, 6, 7, 9 | Sau mỗi vòng, thêm một vị trí đầu đã đúng. Đầu ra cuối phải tăng dần và giữ đủ các giá trị. Muốn sắp giảm dần theo cùng cách, hoán đổi khi phần tử phía sau lớn hơn phần tử tại vị trí đang xét. Khi mỗi số có thông tin đi kèm, cần chuyển cả bản ghi. Ví dụ ba tổ giả định Sao, Trăng, Mây có số cây tương ứng 9, 4, 7. Sắp tăng theo số cây phải nhận Trăng–4, Mây–7, Sao–9. Nếu chỉ đổi cột số mà để tên đứng yên, số cây sẽ bị gán sai tổ. Hai thuật toán nổi bọt và chọn của bài cùng cho dãy cuối 2, 4, 6, 7, 9, nhưng kết quả sau vòng đầu khác nhau. Vì vậy phải kiểm cả thứ tự so sánh và trạng thái trung gian khi mô phỏng, không chỉ nhìn dãy cuối.