[演算法練習]Insertion Sort 插入排序

插入排序的工件機理與很多人打牌時，整理手中牌時的做法差不多，在開始摸牌時，我們的左手是空的，接著，一次仌桌上摸起一張牌，井將它插入到左手一把牌中的正確位置上，為了找到這張牌的正確位置，要將它與手中已有的 每一張牌從右至左地進行比較，無論在什麼時候，左手中的牌都是排好序的，而這些牌原先都是桌上那副牌裡最頂上的一些牌。

偽代碼1 for j =2 lenght[A]
2    do key = A[j]
3        i = j -1
4        while i >0 and A[i] > key
5            do A[i+1]=a[i]
6                i=i-1
7        A[i+1]=key

C++代碼int values[] = {31,41,59,26,41,58};
    int length = sizeof(values) / sizeof(int);
    int key;
    int i;
    for (int j = 1; j < length; j++)
    {
        key = values[j];
        i=j-1;
        while (i>=0 && values[i] > key)
        {
            values[i+1]=values[i];
            i = i-1;
        }    
        values[i+1]=key;
    }        
    return 0;