直接插入排序的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;

}