选择排序

//选择排序（通过编译运行）
#include <stdio.h>
#include <malloc.h>//包含动态分配内存函数的头文件
#include <stdlib.h>//包含exit(state)的头文件
int n=5;
int* input()//
{
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 *xuanze_sort()//
{
int *p;
int i,j,min_f,temp;
p=input();
for(i=0;i<n-1;i++)
{
//find the min between i and n
min_f=i;
for(j=i;j<n;j++)    //increase sort
if(p[min_f]>p[j])
min_f=j;
temp=p[min_f];
p[min_f]=p[i];
p[i]=temp;
}
return p;
}


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


void main()
{
output();
}