数据结构-插入排序

#include <iostream>

using namespace std;

void InsertSort(int* a,int n){
for(int i=1;i<n;i++){
int tmp = a[i];
for(int j=0;j<i;j++){
if(a[j] > tmp){
for(int k=i;k>j;k--){
a[k] = a[k-1];
}
a[j] = tmp;
break;
}
}
}
}

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