2020-9-10數據結構與算法筆記（5）

插入排序 是一種簡單直觀且穩定的排序算法 插入排序和我們抓撲克牌一樣，開始時我們手裏沒有牌，每次從桌子上拿牌都插入在手中正確位置，我們會從左到右與沒張牌進行比較。 插入排序原理： 1.把所有元素分爲兩組，已排序的和未排序的 2.找到爲排序的組中的第一個元素，向已經排序的組中進行插入 3.倒序遍歷已經排序的元素，依次和待插入的元素進行比較，直到找到一個元素小於待插入的元素，就把待插入的元素插入到這個

>>阅读原文<<