直接插入法，直接標價法
直接插入排序
直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的紀錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中，直到所有的紀錄插入完為止，得到一個新的有序序列。[1]
例如,已知待排序的一組紀錄是：
60,71,49,11,24,3,66
假設在排序過程中，前3個紀錄已按關鍵碼值遞增的次序重新排列，構成一個有序序列：
49,60,71
將待排序紀錄中的第4個紀錄（即11）插入上述有序序列，以得到一個新的含4個紀錄的有序序列。首先，應找到11的插入位置，再進行插入。可以講11放入數組的第一個單元r[0]中，這個單元稱為監視哨，然後從71起從右到左查找，11小於71，將71右移一個位置，11小於60，又將60右移一個位置，11小於49，又再將49右移一個位置，這時再將11與r[0]的值比較，11≥r[0]，它的插入位置就是r[1]。假設11大於第一個值r[1]。它的插入位置應該在r[1]和r[2]之間，由於60已經右移了，留出來的位置正好留給11.後面的紀錄依照同樣的方法逐個插入到該有序序列中。若紀錄數n,續進行n-1趟排序，才能完成。
直接插入排序的算法思路：
（1） 設置監視哨r[0]，將待插入紀錄的值賦值給r[0]；
（2） 設置開始查找的位置j；
（3） 在數組中進行搜索，搜索中將第j個紀錄後移，直至r[0].key≥r[j].key為止；
（4） 將r[0]插入r[j+1]的位置上。
直接插入排序算法：
public void zjinsert (Redtype r[],int n)
{
int I,j;
Redtype temp;
for (i=1;i<n;i++)
{
temp = r[i];
j=i-1;
while (j>-1 &&temp.key<r[j].key)
{
r[j+1]=r[j];
j--;
}
r[j+1]=temp;
}
}
