Please enable JavaScript.

Coggle requires JavaScript to display documents.

Insertion sort: kiểu thêm dần, Bước 1: Đánh giá phần tử tiếp theo trong…

- - - - Insertion sort được sử dụng để sắp xếp một danh sách các phần tử theo thứ tự tăng dần hoặc giảm dần.
- - - - Bước 2: Chèn từng phần tử này vào đúng vị trí trong danh sách đã sắp xếp.
        
        Ví dụ sau mỗi bước:
        
        Sau bước 1: [3, 5, 8, 1, 2]
        
        Sau bước 2: [3, 5, 8, 1, 2]
        
        Sau bước 3: [1, 3, 5, 8, 2]
        
        Sau bước 4: [1, 2, 3, 5, 8]