Thuật toán sắp xếp chọn (Selection Sort) hoạt động bằng cách lặp đi lặp lại việc tìm phần tử lớn nhất (trong trường hợp sắp xếp giảm dần) trong phần chưa được sắp xếp của dãy và đặt nó vào vị trí đúng của nó ở đầu dãy. Dưới đây là diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần:
Bước 1:
Dãy ban đầu: {11, 70, 52, 20, 39, 18}
Tìm phần tử lớn nhất trong toàn bộ dãy: 70
Đổi chỗ 70 với phần tử đầu tiên (11): {70, 11, 52, 20, 39, 18}
Bước 2:
Dãy hiện tại: {70, 11, 52, 20, 39, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 2 trở đi): 52
Đổi chỗ 52 với phần tử thứ hai (11): {70, 52, 11, 20, 39, 18}
Bước 3:
Dãy hiện tại: {70, 52, 11, 20, 39, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 3 trở đi): 39
Đổi chỗ 39 với phần tử thứ ba (11): {70, 52, 39, 20, 11, 18}
Bước 4:
Dãy hiện tại: {70, 52, 39, 20, 11, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 4 trở đi): 20
Đổi chỗ 20 với chính nó (20): {70, 52, 39, 20, 11, 18} (Không có sự thay đổi vị trí)
Bước 5:
Dãy hiện tại: {70, 52, 39, 20, 11, 18}
Tìm phần tử lớn nhất trong phần còn lại của dãy (từ vị trí thứ 5 trở đi): 18
Đổi chỗ 18 với phần tử thứ năm (11): {70, 52, 39, 20, 18, 11}