插入排序

#include <stdio.h>
#include <stdlib.h>
#include <string>


void InsertionSort(int nData[],int nNum)
{
int i,j,nTemp,k;
for(i=0;i<nNum;i++)//遍历数组，进行插入排序
{
nTemp = nData[i];
for(j=0;j<=i;j++)//对该数，寻找他要插入的位置，
{
if(nData[j]>nTemp)
{
for(k=i;k>j;--k)//将数据后移一位，从J到i的位置
{
nData[k] = nData[k-1];
}
nData[j] = nTemp;
break;
}
}
}
}
int main()
{
int nData[8] = {49,38,65,97,76,13,27,49};
int i=0,len;
printf("排序前：\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
InsertionSort(nData,8);
printf("排序后：\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
return 0;
}