简单插入排序的实现

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

#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; 
} 

　　输出结果如图：