insertion algorithm-----C++

	> File Name: insert.cpp
	> Author: ryq
	> Email: ranyongqing@163.com 
	> Created Time: 2014年05月23日 星期五 08时21分44秒
 ************************************************************************/

#include<iostream>
using namespace std;
void insert(int *a, int len)
{
    for(int i = 1; i < len; i++){
        int j = i;
        int tmp = a[i];
        for(;j > 0 && a[j-1] > tmp;j--)
            a[j] = a[j-1];
        a[j] = tmp;
    }
}
int main()
{
    int a[] = {5,3,1,7,0,9};
    insert(a,sizeof(a)/sizeof(int));
    for(int i = 0; i < 6; i++)
        cout<<a[i]<<" ";
}