简单插入排序的实现

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

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

} 

　　输出结果如图：