Sắp_xếp_chèn
| Hiệu suất trung bình | О(n2) |
|---|---|
| Độ phức tạp không gian trường hợp tệ nhất | О(n) tổng, O(1) phụ |
| Hiệu suất trường hợp tốt nhất | O(n) |
| Cấu trúc dữ liệu | Cấu trúc dữ liệu mảng |
| Phân loại | Sắp xếp chèn |
| Tối ưu | Không có |
| Hiệu suất trường hợp tệ nhất | О(n2) |
Sắp_xếp_chèn
Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp.
Thực đơn
Sắp_xếp_chènLiên quan
Tài liệu tham khảo
WikiPedia: Sắp_xếp_chèn