Mô phỏng nhanh thuật toán Sắp xếp chọn (Selection Sort) cho bộ số: 1, 9, 2, 3, 4, 7, 6, 2 1. Bước 1: Chọn 1 (nhỏ nhất), giữ nguyên $\rightarrow$ [1 | 9, 2, 3, 4, 7, 6, 2] 2. Bước 2: Chọn 2, đổi chỗ với 9 $\rightarrow$ [1, 2 | 9, 3, 4, 7, 6, 2] 3. Bước 3: Chọn 2 (cuối), đổi chỗ với 9 $\rightarrow$ [1, 2, 2 | 3, 4, 7, 6, 9] 4. Bước 4: Chọn 3, giữ nguyên $\rightarrow$ [1, 2, 2, 3 | 4, 7, 6, 9] 5. Bước 5: Chọn 4, giữ nguyên $\rightarrow$ [1, 2, 2, 3, 4 | 7, 6, 9] 6. Bước 6: Chọn 6, đổi chỗ với 7 $\rightarrow$ [1, 2, 2, 3, 4, 6 | 7, 9] 7. Bước 7: Chọn 7, giữ nguyên $\rightarrow$ [1, 2, 2, 3, 4, 6, 7 | 9] Kết quả: 1, 2, 2, 3, 4, 6, 7, 9

Độ phức tạp thời gian của chương trình trên là O(N) (tuyến tính).

Tổng thời gian hoạt động thực tế của cả 2 máy trong 5 ngày là 44 giờ, như được ghi ở cột OUTPUT.

Độ phức tạp thời gian của chương trình trên là O(N) (tuyến tính).

Mô phỏng nhanh thuật toán Sắp xếp chọn (Selection Sort) cho bộ số: 1, 9, 2, 3, 4, 7, 6, 2 1. Bước 1: Chọn 1 (nhỏ nhất), giữ nguyên $\rightarrow$ [1 | 9, 2, 3, 4, 7, 6, 2] 2. Bước 2: Chọn 2, đổi chỗ với 9 $\rightarrow$ [1, 2 | 9, 3, 4, 7, 6, 2] 3. Bước 3: Chọn 2 (cuối), đổi chỗ với 9 $\rightarrow$ [1, 2, 2 | 3, 4, 7, 6, 9] 4. Bước 4: Chọn 3, giữ nguyên $\rightarrow$ [1, 2, 2, 3 | 4, 7, 6, 9] 5. Bước 5: Chọn 4, giữ nguyên $\rightarrow$ [1, 2, 2, 3, 4 | 7, 6, 9] 6. Bước 6: Chọn 6, đổi chỗ với 7 $\rightarrow$ [1, 2, 2, 3, 4, 6 | 7, 9] 7. Bước 7: Chọn 7, giữ nguyên $\rightarrow$ [1, 2, 2, 3, 4, 6, 7 | 9] Kết quả: 1, 2, 2, 3, 4, 6, 7, 9