（3）插入排序之一 直接插入排序

    直接插入排序（Straight
Insertion Sort）是一種最簡單的排序方法，它的基本操作是將一個記錄插入到已排好序的有序表中，從而得到一個新的、記錄數增1的有序表。時間複雜度為O(n^2)。理解：依次將每個待排序的記錄插入到一個有序序列的合適位置。插入的位置是和有序序列的每一個元素進行比較，然後確定的。

void CInsertionSort::StraightInsertion(void)
{
//元素0是哨兵。
    const int count = 9;
int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49};
//對順序表作直接插入排序。
    for (int i = 2; i < count; i++)
    {
if (L[i] < L[i - 1])
        {
            L[0] = L[i];
int j = i - 1;
do 
            {
                L[j + 1] = L[j];
                j--;
            } while (L[0] < L[j]);
            L[j + 1] = L[0];
        }
    }
//列印排序結果。
    for (int i = 0; i < count; ++ i)
    {
        cout << L[i] << "\t";
    }
    cout << endl;
}

預設迴圈最初的有序序列只有一個元素。