直接插入排序

標籤：

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

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;
}

直接插入排序