//插入排序
void InsertSort(int *a,int n)
{
int i=0,j;
for(;++i<n;)
{
for(j=i;--j>=0;)
{
if(a[j+1]<a[j]){
swap(&a[j+1],&a[j]);
}
else
{
break;
}
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/csdn_980979768/article/details/46910399