An insertion sort nghĩa là gì?

An insertion sort therefore is probably the most efficient sort you can use, when you are adding elements to an array or list that is already in order.

Do đó có lẽ insertion sort sẽ là thuật hiệu quả nhất có thể vận dụng, khi bạn bổ sung phần tử vào một mảng hay một danh sách kết nối sẵn thứ tự.

You can keep creating sub-partitions like this until you have a bunch of small sub-lines, each of which you’d sort quickly using another strategy, like Insertion Sort.

Bạn có thể tiếp tục tạo ra các Vách Ngăn phụ như vậy cho tới khi có rất nhiều dãy sách phụ với mỗi dãy, bạn có thể sắp xếp nhanh chóng bằng phương pháp Sắp xếp Chèn

There are two ways to perform an insertion sort.

Có hai cách thực hiện sắ xếp bằng cách chèn.

An insertion sort can also be performed on an existing array.

Thuật inertion sort cũng thực thi được trên một mảng nguồn sẵn có.

When you insert an element into an ordered linked list, you are actually performing an insertion sort.

Khi chèn một phần tử vào một danh sách kết nối có thứ tự, thực chất đã thực hiện thuật sắp xếp bằng chèn.

The code for the insertion sort into an existing array can be found in listing 9-5.

Bạn có thể thấy mã thực thi insertion sort trên một mảng sẵn có trong listing 9 – 5.

You can find the code for an insertion sort into a new array in listing 9-4.

Bạn có thể thấy mã áp dụng insertion sort vào một mảng mới trong listing 9 – 4.

Fugure 9-6 demonstrates the progress of an insertion sort where elements are sorted as they are added to a new array.

Hình 9 – 6 cho thấy diễn biến của thủ tục insertion sort tại đó các phần tử được sắp xếp ngay khi chúng bổ sung vào một mảng mới.

An insertion sort works by examining an element and then inserting it in the correct position in the array, moving other elements to make room for the inserted element.

Thuật sắp xếp bằng chèn vận hành bằng cách xét một phần tử rồi chèn nó và đúng vị trí của nó trong mảng, nhờ di chuyển các phần từ khác để dọn chỗ cho phần tử cần chén.

This is called Insertion Sort.

Cách này được gọi là Sắp xếp Chèn.