排序算法之插入排序

插入排序算法所消耗的時間仍然是O（N^2），可是它常常被用在較複雜的排序算法的最後階段，例如快速排序。java 由於插入排序中有一個很重要的概念叫作局部有序，假設在一支隊伍的中間有一個做爲標記的隊員，在這個做爲標記的隊員左邊的全部隊員已是局部有序的了。這意味着這一部分人之間是按順序排列的；每一個人比他左邊的人都高。然而這些隊員在隊列中最終的位置尚未肯定，由於當沒有被排過序的隊員要插入到題目中間的時

>>阅读原文<<