插入排序的思想：
1. 現在有兩種方法，一種是算法導論中的，一種是數據結構的，但是總體思想都是一致的。
2.對于每一個i（從1開始，即第二個元素，具體是多少不確定），如果a[i]比a[i-1]小，就是比前面的那個小，則進行相應的操作，否則不變，遞增下去。
3.每次都將a[i]賦值給key，關鍵字key，實際上每次都進行比較，先賦值給key，實際上就是保留這個數，然后將前面的一個數移動到后面，這個是首先的操作。
4.下面是對于具體的每一個key來定位，每次都要移動，…………………………
注意最后要賦值下去。
……………………精秒之處在于賦值和保存a[i]
posted on 2009-11-27 21:30
deercoder 閱讀(246)
評論(0) 編輯 收藏 引用 所屬分類:
數據結構和算法分析