插入排序：
1 2
3 4
5 6
理解：插入排序
（1）從1,2兩個元素開始，比較1，2元素大小，小的則交換到乙個位置
（2）2,3兩個元素，比較兩個元素大小，若2小於3則不變，否則2元素向後一位；然後，在比較1和3元素，若1小，將3插入到2位置，若1大於3則，3插入到1位置，1，2兩個元素向後移一位。同理依次比較。
經過我自己理解一遍後，認知和思考就更加清楚。其實是個很舒服的過程。
**：int a[maxn]，n; //n個元素個數，陣列下標為1~n
void insertsort()
a[j] = temp; //插入位置為j}}
很有意思的演算法，挺喜歡這樣的思考方式。我要將這樣的想法銘記。
演算法筆記 排序演算法 插入排序
插入排序的方法就類似於 在鬥地主發牌時，一張張牌地拿起並插入到自己手中的牌堆中。假設陣列 arr 有n個無序元素。每一次的插入就是在區間 0,i 中找到 arr i 1 對應的位置並插入。0,i 就相當於我們手中牌堆，arr i 1 就相當於下一張要插入的牌。直到沒有下乙個要插入的數，該陣列就變得有...
十大排序演算法 插入排序
原理 就好比我們打撲克排的抓牌階段，我們一般拿到一張新的排會與前面的牌進行比較，然後放到合適的位置，即每次抓到牌後預設前面的牌已經全部排好序。將第一待排序序列第乙個元素看做乙個有序序列，把第二個元素到最後乙個元素當成是未排序序列。從頭到尾依次掃瞄未排序序列，將掃瞄到的每個元素插入有序序列的適當位置。...
插入排序演算法
插入排序演算法 思想 把排序過程看作是序列單個有序擴充套件為整體有序的過程，即首先取序列第二個元素與第乙個元素比較，將其插入合適位置，再將第三個元素與前兩個元素比較，將其插入合適位置，如此進行，直到最後取第n個元素與前n 1個元素進行比較並將其插入合適位置。演算法 建立日期 2004 12 14 插...