? ? ? ?插入排序的基本思想是：在一個(gè)已排好序的記錄子集的基礎(chǔ)上，一步一步將下一個(gè)待排序的記錄有序插入到已排好序的記錄子集中谐岁，直到將所有待排序記錄全部插入為止。也就是說(shuō)不斷地將待排序的數(shù)值插入到有序段中，使有序段逐漸擴(kuò)大，直至所有數(shù)值都進(jìn)入有序段中位置班利。
? ? ? ?打撲克牌時(shí)的抓牌就是插入排序一個(gè)很好的例子，每抓一張牌榨呆，插入到合適位置罗标，知道抓完牌為止，即可得到一個(gè)有序序列积蜻。
直接插入排序
? ? ? ?直接插入排序是一種比較簡(jiǎn)單的排序方法闯割。它的基本思想是依次將記錄序列中的每一個(gè)記錄插入到有序段中，使有序段的長(zhǎng)度不斷地?cái)U(kuò)大竿拆。
直接插入排序排序算法簡(jiǎn)便宙拉，比較適用于待排序記錄數(shù)目較少且基本有序的情況。當(dāng)待排記錄數(shù) 據(jù)較大時(shí)如输，直接插入排序的性能就不好鼓黔，為此可以對(duì)直接插入排序做進(jìn)一步的改進(jìn)央勒。在直接插入排序法的基礎(chǔ)上，從減少“比較關(guān)鍵詞”和“移動(dòng)記錄”兩種操作的次數(shù)著手來(lái)進(jìn)行改進(jìn)澳化。
希爾排序
? ? ? ?先選定一個(gè)元素的間隔數(shù)d崔步，將整個(gè)元素序列按此間隔數(shù)從第一個(gè)元素開(kāi)始分成若干個(gè)子序列，即分別將所有的間隔為d的元素為一個(gè)子序列缎谷，在各個(gè)子序列中進(jìn)行排序井濒；然后減少元素間隔數(shù)d,重新將整個(gè)序列按新的d分成若干個(gè)子序列，再分別對(duì)各個(gè)子序列進(jìn)行排序列林；如此下去瑞你，知道間隔數(shù)d<1。
