排序算法之三 插入排序(Insertion Sort)

概述 插入排序是一種簡單直觀的排序算法。它的工作原理非常類似於我們抓撲克牌，對於未排序數據（右手抓到的牌），在已排序序列（左手已經排好的牌）中從後向前掃描，找到相應位置並插入，同時需要反覆把已排序元素逐步向後挪位，爲最新元素提供插入空間。 算法描述 1.從第一個元素開始，即用該元素初始化已排序序列。 2.取出下一個元素，在已經排序的元素序列中從後向前掃描。 3.如果該元素（已排序）大於新元素，則將

>>阅读原文<<