直接插入排序
概括一下,也就是将前面以排好的视为有序数列,将后面无序数列中的数一个一个插入到有序数列中,也即边插入,边排序。
#include<stdio.h>
#include<stdlib.h>
void insertsort(int a[],int n);
int main()
{
int n;
scanf("%d",&n);
printf(“请输入包含%d个数字的数组\n”,n);
int *b=NULL;
b=(int)malloc(sizeof(int)*(n+1));
for(int i=1;i<=n;i++)
{
scanf("%d",&b[i]);//对数组赋值
}
insertsort(b,n);//进行插入排序
for(int i=1;i<=n;i++)
{
printf("%d ",b[i]);//输出排序后数组
}
free(b);
return 0;
}
void insertsort(int a[], int n)
{
int j;
for(int i=2; i<=n; i++)
{
if(a[i]<a[i-1])//首先进行判断此元素是否有必要进行排序
{
a[0]=a[i];//安插哨兵(即先将第a[i]复制到a[0],防止下标越界问题。
for(j=i-1; a[j]>a[0]; j--)
{
a[j+1]=a[j];//将元素往后平移。
}
a[j+1]=a[0];//将进行排序的元素放到应该的位置
}
}
}