插入排序（Insertion Sort）及其C Java實現

Insertion Srot 即插入排序，是一種簡單直觀的排序算法，其基本原理是先構建一個空的有序序列，然後依次掃描未排序數據，在有序序列中從後向前掃描，找到相應位置並插入。插入排序通常只需要O(1)的輔助空間，因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，爲最新元素提供插入空間。 算法描述： 1. 從第一個元素開始，該元素可以認爲已經被排序 2. 取出下一個元素，在已經排序的元素序

>>阅读原文<<