print ( tổng thời gian) 

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

step : khởi tạo

Bộ số ban đầu{ 1;9;2;3;4;7;6;2}

step 2 : các bước hoán đổi

bước 1 : tìm số nhỏ nhất trong mảng là 1 . Số 1 đã đứng ở vị trí đầu tiên .

bước 2 : Tìm số nhỏ nhất trong đoạn còn lại{ 9;2;3;4;7;6;2} là 2 . Hoán đổi 2 với 9

Mảng hiện tại

{ 1;2;9;3;4;7;6;2}

bước 3 : tìm số nhỏ nhất trong đoạn còn lại { 9;3;4;7;6;2}

Mảng hiện tại :{ 1;2;3;4;7;6;2}

bước 4: tìm số nhỏ nhất trong đoạn còn lại { 3;4;7;6;9;} là số 3 . Số 3 đã ở đúng vị trí .

bước 5 : tìm số nhỏ nhất trong đoạn còn lại { 4;7;6;9} là số 4 . Số 4 đã ở đúng vj trí .

bước 6 : tìm số nhỏ nhất trong đoạn còn lại { 7;6;9 } là 6 . Hoán đổi 6 với 7

Mảng hiện tại : { 1;2;2;3;4;6;7;9}

bước 7 : tìm số nhỏ nhất trong đoạn còn lại{ 7;9 } là số 7 . Số 7 đã ở đúng vị trí .

Bộ số sắp xếp tăng dần là { 1;2;2;3;4;6;7;9}