關於三種基本排序算法的速度直觀分析

三種排序算法的介紹      插入排序：插入排序分爲2種，直接插入排序和折半插入排序。插入排序的算法很簡單，即從第二個元素開始，標記當前元素，從前掃描數組，每掃描一個數組中的數就將其日後移動一位，直到遇到一個小於（或大於，與排序順序有關）標記元素的數，至於爲何遇到一個就能夠中止當前循環，是由於遇到的這個小於標記元素的數前面的全部數據都已經被排好次序了。折半插入排序則是利用了這一點，使得掃描的次數更

>>阅读原文<<