直接插入排序

直接插入排序

#include #include

int n;
void InsertSort(int *a)　　//每一趟插入之前都是有序的  a[0] 是一个辅助空间，用于临时保存元素
{
int i,j;
for(i=2;i<=n;i++)//n-1趟
if(a[i]<a[i-1])
{
a[0]=a[i];　　
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];j--)　　
{
  a[j+1]=a[j];
}
  a[j+1]=a[0];
}
}
void printArray(int *a)
{
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
printf("\n");
}
int main()
{
int i;
int *a;
printf("输入数组的大小:");
scanf("%d",&n);
a=(int *)malloc((n+1)*sizeof(int));
printf("输入a[1]-a[%d]:",n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
printf("排序前：");
printArray(a);
InsertSort(a);
printf("排序后: ");
printArray(a);

return 0;
}