指针\选择排序法

#include<stdio.h>
#include<stdlib.h>
//函数声明
//输入元素
void input(int *pa,int n);
//排序
void sort(int *pa,int n);
//输出
void output(const int *pa,int n);

int main()
{
	//初始化
	int a[10],n;
	//输入值
	printf("请输入元素个数(1<=n<=10):");
	scanf("%d",&n);
	while(n<1 || n>10)
	{
		printf("请重新输入(1<=n<=10):");
		scanf("%d",&n);
	}
	//调用函数输入
	input(a,n);
	//输出检测
	printf("原始数组为:");
	output(a,n);
	//排序并输出结果
	sort(a,n);
	printf("排序后数组为:");
	output(a,n);
	system("pause");
	return 0;
}

//函数定义
//输入元素
void input(int *pa,int n)
{
	int i;
	printf("请输入%d个元素:\n",n);
	for(i=0;i<n;i++)
	{
		printf("请输入%d/%d个元素:",i+1,n);
		scanf("%d",pa+i);

	}
}
//排序
void sort(int *pa,int n)
{
	int index,i,k,temp;
	for(k=0;k<n-1;k++)
	{
		index=k;
		for(i=k+1;i<n;i++)
			if(pa[i]<pa[index])
				index=i;
		if(index!=k)
		{
			temp=pa[index];
			pa[index]=pa[k];
			pa[k]=temp;
		}
	}
}
//输出
void output(const int *pa,int n)	//只允许访问，不允许修改，来保护数据
{
	int i;
	for(i=0;i<n;i++)
		printf("%5d",*(pa+i));
	printf("\n");
}