關於排序，你最重要的一定要學會它的思想，也就是通過什麼方式排序？這裡就是乙個插入法，也就是無序的元素，依次插入有序的序列中，是和前面有很明顯的不同，前面都是相互交換，這裡是插進去，看到區別了嗎？
插入排序也是很簡單的一種，看**吧，沒什麼好說的：
#includeusing namespace std;
template void insort(t p,int n)
p[k+1]=t;
} return ;
}
介紹插入排序，是為了後面的希爾排序。
基本排序之插入排序
概述 1 把第乙個元素看成乙個已排序的元素 因為只有乙個，所以可以看成已經排序好的 2 用第二個元素和第乙個元素比較，如果第二個元素小於第乙個元素，那麼進行交換。用第三個元素和第二個元素比較，如果第三個元素小於第二個元素，那麼進行交換。交換完畢之後再看，現在的第二個元素是否小於第乙個元素，如果小於，...
基本排序演算法之插入排序
早上有人跟我說今天是二月二，龍抬頭的日子，大吉大利。確實，陽光明媚，風和日麗，適合出去散散步。又想回來，目前的我，基礎著實還是有點不夠紮實，那就一點一點的再去慢慢積累吧。那就從最簡單的開始吧，真知往往就在最簡單的東西裡面，一起去挖掘吧 just for studying.昨天又重新看了基本排序演算法...
基本排序演算法之插入排序
插入排序的基本方法是 每步將乙個待排序的元素，按其排序碼大小，插入到前面已經排好序的一組元素的適當位置上去，直到元素全部插入為止。可以選擇不同的方法在已經排好序的有序資料表中尋找插入位置。依據查詢方法的不同，有多種插入排序。下面介紹直接插入排序 直接插入排序的基本思想 當插入第i i 1 個元素時，...