【算法-排序】插入排序

    插入排序（Insertion Sort）是一種簡單直觀的排序算法，插入排序雖然沒有冒泡排序和選擇排序那麼簡單粗暴，它的原理打撲克牌時抓牌插入的原理是一樣的。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常採用in-place排序，因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，爲最新元素提供插入空間。插入排序

>>阅读原文<<