版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/my_kingdom/article/details/50665892
输入:n个数(a1,a2........)
输出:升序排列好的数组
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,n,a[100];
printf("请输入要排序的数组个数:");
scanf("%d",&n);
printf("请输入要排序的数组:");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
// printf("%d",sizeof(a));
insertion_sort(a,n);
for(j=0;j<n;j++)
{
printf("%d",a[j]);
printf(" ");
}
}
int insertion_sort(int a[],int n){
int i,j,key;
for(j=1;j<n;j++)
{
key=a[j];
//insert a[j] into the sorted sequence a[1....j-1]
i=j-1;
while(i>=0&&a[i]>key){
a[i+1]=a[i];
i=i-1;
}
a[i+1]=key;
}
return a;
}