排序算法之插入排序--Java語言

插入排序是一種簡單且有效的比較排序算法。在每次迭代過程當中算法從輸入序列中移除一個元素，並將該元素插入待排序序列的正確位置。重複該過程，直到全部輸入元素都被選擇一次。java 算法優勢：算法 a.實現簡單測試 b.數據量較少時效率高spa c.適應性：若是輸入序列已經預排序，則時間複雜度幾乎是線性的。code d.穩定性：鍵值相同時它可以保持輸入數據的原有次序。排序 e.原地：不須要額外的空間。i

>>阅读原文<<