从零开始学习算法之插入排序[1]（2.1插入排序）

　　最近开始学习算法导论，用博客来记录一下学习历程和代码。

#include <iostream>
using namespace std;
int main ()
{
    int j;
    int A[6];
    for(int i = 0;i < 6;i++) cin >> A[i];
    for(i = 1;i < 6;i++){
        int key = A[i];
        j = i - 1;
        //从这开始插入排序
        while(j >= 0 && A[j] < key){    //如果要降序只需把后面的小于号改成大于号
            A[j+1] = A[j];
            j--;
            A[j+1] = key;
        }
    }
    j = 0;
    while(j < 6){
        cout << A[j] << " ";
        j++;
    }
    cout << endl;
    return 0;
} 

这段代码完全是由书上伪代码以及书后练习变形而来，可以说是比较标准的插入排序模板。