@Author：Runsen

文章目錄

• 插入排序
• 選擇排序

插入排序

插入排序（英語：Insertion Sort）是一種簡單直觀的排序算法。

一個有序的數組，我們往里面添加一個新的數據后，如何繼續保持數據有序呢？很簡單，我們只要遍歷數組，找到數據應該插入的位置將其插入即可。

通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。

插入排序在實現上，在從后向前掃描過程中，需要反復把已排序元素逐步向后挪位，為最新元素提供插入空間。

因此，代碼編寫需要判斷插入元素和當前元素的大小關系，遍歷時需要從數組的第二個數開始。

如果插入元素大于當前元素，則將待插入元素插入到當前元素的后一位。

如果插入元素小于當前元素，則將當前元素后移一位。直到找到一個當前元素小于插入元素。

因此，在for循環遍歷時，又有一個while內循環的條件，條件的內容是插入元素的索引減一和零進行對比。如果插入元素小于當前元素，同時對索引進行減一操作。如果出現了索引等于零的情況，那么表示插入元素等于當前元素。

下面是插入排序的具體P

總結

以上是生活随笔為你收集整理的五十五、深入插入排序和选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。