插入排序(Insertion sorting)是以前使用卡片儲(chǔ)存資料時(shí)代最常使用的排序方法,使用者挑出一張卡片,決定它的位置,就插入適當(dāng)?shù)奈恢茫瑯拥姆绞揭策m用于程式,在插入排序處理的一個(gè)回合里,會(huì)插入一個(gè)記錄進(jìn)入已排序完成的串列里頭。
本小節(jié)將介紹兩種插入排序方法:直接插入以及謝耳(shell)排序法
標(biāo)簽:
Insertion
sorting
排序
卡片
上傳時(shí)間:
2017-05-30
上傳用戶:moshushi0009