排序算法面試題（上）

> 一、插入排序： web 插入排序 基本思想： 每一步將一個待排序的元素，按其排序碼的大小，插入到前面已經排好序的一組元素的合適位置上去，直到元素所有插完爲止。 當插入第i(i>=1)個元素時，前面的array[0],array[1],…,array[i-1]已經 排好序，此時用array[i]的排序碼與array[i-1],array[i-2],…的排序碼順序 進行比較，找到插入位置即將arr

>>阅读原文<<