假設自定義的vector如下：
typedef
struct
tagtest
tag_test;
typedef
vector
< tag_test > vec_test;
根據vector元素中的id進行排序，演算法如下：
void
insertsort( vec_test& vectest, int
nsize )
else
}while( tag.nid
< (*itertemp).nid );
if ( tag.nid
< (*itertemp).nid )
else }
}return ; }
原理就是利用vector的迭代器的特性，通常可以看做廣義的指標，前面加上指標修飾符就代表值。通過迭代器加、減相當於陣列下標的加減。*iter = **** 就可以改變值，從而對vector進行排序。
最後補充說明直接插入排序的原理：
直接插入排序基本思想1、基本思想
假設待排序的記錄存放在陣列r[1..n]中。初始時，r[1]自成1個有序區，無序區為r[2..n]。從i=2起直至i=n為止，依次將r[i]插入當前的有序區r[1..i-1]中，生成含n個記錄的有序區。2、第i-1趟直接插入排序：
通常將乙個記錄r[i](i=2，3，…，n-1)插入到當前的有序區，使得插入後仍保證該區間裡的記錄是按關鍵字有序的操作稱第i-1趟直接插入排序。
排序過程的某一中間時刻，r被劃分成兩個子區間r[1．．i-1]（已排好序的有序區）和r[i．．n]（當前未排序的部分，可稱無序區）。
直接插入排序的基本操作是將當前無序區的第1個記錄r[i]插人到有序區r[1．．i-1]中適當的位置上，使r[1．．i]變為新的有序區。因為這種方法每次使有序區增加1個記錄，通常稱增量法。
插入排序與打撲克時整理手上的牌非常類似。摸來的第1張牌無須整理，此後每次從桌上的牌(無序區)中摸最上面的1張並插入左手的牌(有序區)中正確的位置上。為了找到這個正確的位置，須自左向右(或自右向左)將摸來的牌與左手中已有的牌逐一比較。一趟直接插入排序方法1．簡單方法
首先在當前有序區r[1..i-1]中查詢r[i]的正確插入位置k(1≤k≤i-1)；然後將r[k．．i-1]中的記錄均後移乙個位置，騰出k位置上的空間插入r[i]。
注意： 若r[i]的關鍵字大於等於r[1．．i-1]中所有記錄的關鍵字，則r[i]就是插入原位置。
2．改進的方法
一種查詢比較操作和記錄移動操作交替地進行的方法。 具體做法：
將待插入記錄r[i]的關鍵字從右向左依次與有序區中記錄r[j](j=i-1，i-2，…，1)的關鍵字進行比較：
① 若r[j]的關鍵字大於r[i]的關鍵字，則將r[j]後移乙個位置；
②若r[j]的關鍵字小於或等於r[i]的關鍵字，則查詢過程結束，j+1即為r[i]的插入位置。
關鍵字比r[i]的關鍵字大的記錄均已後移，所以j+1的位置已經騰空，只要將r[i]直接插入此位置即可完成一趟直接插入排序。
直接插入排序演算法
1．演算法描述
void lnsertsort(seqlist r)
while(r[0].key
r[j+1]=r[0]； //r[i]插入到正確的位置上
}//endif
}//insertsort
2．哨兵的作用
演算法中引進的附加記錄r[0]稱監視哨或哨兵(sentinel)。
哨兵有兩個作用： ① 進人查詢(插入位置)迴圈之前，它儲存了r[i]的副本，使不致於因記錄後移而丟失r[i]的內容； ② 它的主要作用是：在查詢迴圈中"監視"下標變數j是否越界。一旦越界(即j=0)，因為r[0].key和自己比較，迴圈判定條件不成立使得查詢迴圈結束，從而避免了在該迴圈內的每一次均要檢測j是否越界(即省略了迴圈判定條件"j>=1")。
注意： ① 實際上，一切為簡化邊界條件而引入的附加結點(元素)均可稱為哨兵。 【例】單鏈表中的頭結點實際上是乙個哨兵 ② 引入哨兵後使得測試查詢迴圈條件的時間大約減少了一半，所以對於記錄數較大的檔案節約的時間就相當可觀。對於類似於排序這樣使用頻率非常高的演算法，要盡可能地減少其執行時間。所以不能把上述演算法中的哨兵視為雕蟲小技，而應該深刻理解並掌握這種技巧。
直接插入排序
直接插入排序是一種最簡單的排序方法,它的基本思想是依次將每個記錄插入到乙個有序中去。就是說，第i i 1 遍整理時，a1,a2,ai 1已經是排好序的子串行 取出第i個元素ai,在已排好序的子串行為ai找到乙個合適的位置，並將它插到該位置上。易知上述排序當i 1時實際上為空操作，故可直接從i 2開始...
直接插入排序
直接插入排序的演算法思想 直接插入排序 straight insertion sort 的基本操作是將乙個記錄插入到已經排好序的有序表中，從而得到乙個新的 記錄數增 1 的有序表。根據該思想，編寫 如下 從已有序列的第0個記錄開始比較 public static void insertsort1 i...
直接插入排序
源文章url http student.zjzk.cn course ware data structure web paixu paixu8.2.1.1.htm 做過部分修改。1 基本思想 假設待排序的記錄存放在陣列r 1.n 中。初始時，r 1 自成1個有序區，無序區為r 2.n 從i 2起直至...