/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
)