算法與結構--插入排序

前言 萬事萬物皆算法，一切的始源與終點皆爲思想。 在介紹插入算法之前，我們來簡單回顧上一篇學的選擇排序，選擇排序基本思路就是每次遍歷找到最小的元素放在首位置，這樣他的時間複雜度是n2，但是由於其交換的次數不是很多，他的時間並沒有冒泡排序等n2時間大。那麼我們本節學習的插入排序有什麼優勢和缺點呢，廢話不多說，割了 -------------------------------------------

>>阅读原文<<