插入排序

《算法导论》中的插入排序算法，用c++实现

#include <iostream>
using namespace std;

int main(void)
{
    const size_t array_size=6;
    int ia[array_size]={5,2,4,6,1,3};
    cout<<"Before Sort:";
    for (size_t i=0;i<array_size;++i)
       cout<<ia[i]<<" ";
    cout<<endl;
    for (size_t i=1;i<array_size;++i)
    {
        int key=ia[i];
        size_t j=i;
        while(j>0 && ia[j-1]>key)
        {
            ia[j]=ia[j-1];
            j--;
        }
        ia[j]=key;
    }
    cout<<"After Sort:";
    for (size_t i=0;i<array_size;++i)
        cout<<ia[i]<<" ";
    cout<<endl;
    return 0;
}