直接插入排序

1.基本思想：
        將一個記錄插入到已排序好的有序表中，從而獲得一個新記錄數增1的有序表。即：先將序列的第1個記錄當作是一個
    有序的子序列，而後從第2個記錄逐個進行插入，知道整個序列有序爲止。
    要點：設立哨兵，做爲臨時存儲和判斷數組邊界之用。
    
    若是遇見一個和插入元素相等的，那麼插入元素把想插入的元素放在相等元素的後面，因此，相等元素的先後順序沒有改變，
    從原無序序列出去的排序就是排好序後的順序，因此插入排序時穩定的。
2。算法實現：
#include <iostream>//修訂版，訂正過，12.18
using namespace std;
int main()
{
    int a[] = {98,76,109,34,67,190,80,12,14,89,1};
    int k = sizeof(a)/sizeof(a[0]);
    int j;
    for(int i=1;i<k; i++)
    {
        if(a[i]<a[i-1])
        {
            int temp = a[i];
            for(j=i-1;j>=0 && a[j]>temp; j--)
            {
                a[j+1] = a[j];
            }
            a[j+1] = temp;
        }
    }
    for(int f=0;f<k;f++)
        cout<<a[f]<<" ";
    cout<<endl;
    return 0;
}