什麼是插入排序

插入排序是一種簡單直觀的排序算法，它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。

插入排序的過程是從輸入序列中取出一個元素，將其插入到有序序列中的適當位置，從而增加有序序列的長度，重複此過程直到輸入序列中的所有元素都被處理。這種排序算法適用於少量數據的排序，其時間複雜度為O(n^2)，是穩定的排序方法。