插入排序演算法詳解
2020-07-16 10:05:15
插入排序的基本原理是從前往後掃描待排序序列，並依次將掃描到的元素插入到已排序序列中的適當位置。如圖 1 所示，假設現在掃描到了 X，X 前面的為已排序序列，後面的為未排序序列。插入排序屬於穩定的排序演算法，即當待排序序列中有相同的元素時，它們的相對位置在排序前後不會發生改變。
圖 1 待排序元素 X
插入排序的基本原理是從前往後掃描待排序序列，並依次將掃描到的元素插入到已排序序列中的適當位置。如圖 1 所示，假設現在掃描到了 X，X 前面的為已排序序列，後面的為未排序序列。插入排序屬於穩定的排序演算法，即當待排序序列中有相同的元素時，它們的相對位置在排序前後不會發生改變。