LẬP TRÌNH CĂN BẢN - Trang 168

/codegym.vn/ - 163

● Thuật toán sắp xếp chèn duyệt lần lượt qua phần tử và chèn nó vào vị trí phù

hợp trong một danh sách con

● Thuật toán sắp xếp chọn tìm ra phần tử nhỏ nhất (hoặc lớn nhất) trong danh

sách và đưa nó về vị trí đầu tiên (hoặc cuối cùng)

● Độ phức tạp trong trường hợp tệ nhất của các thuật toán sắp xếp chèn, sắp

xếp chọn, sắp xếp nổi bọt là O (n

2

)