简单插入排序的实现

　　简单插入排序属于比较简单的排序算法，实现原理自行谷歌一下，下面给出具体代码。

#include<iostream>
using namespace std;
void insertsort(int a[],int n)
{
    int i,j;
    for(i = 1;i < n;i ++ )
        {
            int tmp = a[i];
            for(j = i;j > 0 && tmp < a[j-1];j --)
                a[j] = a[j-1];
            a[j] = tmp;
        }
}
int main()
{
    int a[10] = {3,6,1,9,4,5,2,7,0,8};
    insertsort(a,10);
    for(int i = 0;i < 10;i ++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

　　输出结果如图：