排序算法--插入排序

1.算法思想 我們將元素分爲兩個區間，未排序區間和已排序區間。我們要做的就是在未排序區間取出元素與已排序區間元素進行比較插入到適當位置，以此類推，直到未排序區間元素爲空爲止,就是走到最後一個元素,第一次取第二個元素,所以循環了[0,n-1]趟(優化的話,默認從),走i-1次.） 默認第一個元素爲已排序區間,開始進行,這樣只有走[1,n-1]趟 順序爲從後向前比較 取一個出來,和前面的比較,如果大於

>>阅读原文<<