- Thuật toán sắp xếp chọn là thuật toán sắp xếp bằng cách chọn phần tử lớn nhất ( hoặc nhỏ nhất ) rồi đổi chỗ với phần tử đầu tiên ( hoặc cuối cùng ). Sau đó, lặp lại quá trình này cho phần còn lại của dãy.

- Các bước để sắp xếp dãy số theo chiều không giảm bằng thuật toán sắp xếp chọn là:

Bước 1: Tìm số nhỏ nhất của dãy: 1

Đổi chỗ 1 với 15 ta được dãy : 1 15 31 9 78 42

Bước 2: Tìm số nhỏ nhất trong dãy còn lại ( 15 31 9 78 42 ) : 9

Đổi chỗ 9 với 15 ta được dãy: 1 9 31 15 78 42

Bước 3: Tìm số nhỏ nhất trong dãy còn lại ( 31 15 78 42 ) : 15

Đổi chỗ 15 với 31 ta được dãy: 1 9 15 31 78 42

Bước 4: Tìm số nhỏ nhất trong dãy còn lại ( 31 78 42 ) : 31

Vì 31 đã ở vị trí đầu tiên nên không cần đổi nữa

Bước 5: Tìm số nhỏ nhất trong dãy còn lại ( 78 42 ) : 42

Đổi chỗ 42 với 78 ta được dãy: 1 9 15 31 42 78

Vậy dãy số được sắp xếp theo chiều không giảm là : 1 9 15 31 42 78