... 23 4 THUẬT TOÁN SẮP XẾP Sắp xếp là quá trình bố trí lại các phần tử của một tập đối tượng theo một thứ tự được ấn định, chẳng hạn tăng dần hay giảm dần đối với một dãy số. Với một cấu trúc ... trực tiếp trên dãy số ban đầu. Một số thuật toán sắp xếp nội đề cập trong đề tài gồm Selection Sort, Heap Sort, Insertion Sort, Shell Sort, và Quick Sort. Trong đó những thuật toán như Selection ... O(N1.2). 3. Đánh giá Hai thuật toán Insertion Sort và Shell Sort cùng dựa trên ý tưởng chèn một phần tử vào một dãy có thứ tự. Tuy nhiên độ phức tạp của thuật toán Shell Sort là O(N1.2)...