直接插入排序的C++实现代码

#include <iostream>

using namespace std;

void InsertSort(int data[],int n)
{
    for(int i=1;i<n;i++)
    {
        int tmp = data[i];
        for(int j=i-1;j>=0&&data[j]>tmp;--j)
        {
            data[j+1]=data[j];
        }
        data[j+1]=tmp;
    }
}

int main()
{
    int num[10]={2,5,1,3,8,7,4,9,6,0};
    InsertSort(num,10);
    for(int i=0;i<10;i++)
       cout<<num[i]<<" ";
    cout<<endl;
    return 1;
}