插入排序

//插入排序（通过了编译运行）
#include <stdio.h>
#include <malloc.h>//包含动态分配内存函数的头文件
#include <stdlib.h>//包含exit(state)的头文件
int n=5;
int* intput()//
{
int i;
int *A;
printf("please input the number:");
scanf("%d",&n);
if((NULL==(A=(int*)malloc(n*sizeof(int)))))
{
printf("memory malloc error!");
exit(1);
}
for(i=0;i<n;i++)
scanf("%d",&A[i]);
return A;
} 


int *insertion_sort()//
{
int i,j,key;
int*p=intput();
for(j=1;j<n;j++)
{
key=p[j];//待插入的元素
i=j-1;//已排序好的最后一个元素
while(i>=0&&p[i]>key)//
{
p[i+1]=p[i];
i=i-1;
}
p[i+1]=key;
}
return p;
}


void output()
{
int i,*p;
p=insertion_sort();
printf("After the insertion sort:\n");
for(i=0;i<n;i++)
printf("%d ",p[i]);
}


void main()
{
output();
}