PTA 6-2 给数组排序，使数组从小到大排列

应用选择排序，使数组中的元素从小到大排列。

函数接口定义：

void sort(int *p, int n);

在这里解释接口参数。例如：其中 p 和 n 都是用户传入的参数。 n 是数组长度； p 指向数组元素首地址。

裁判测试程序样例：

#include<stdio.h>
void sort(int *p, int n);
int main()
{
    int a[5];
    int *p = a;
    for (int i = 0; i < 5; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a, 5);
    for (int i = 0; i < 5; i++)
    {
        printf("%d ", a[i]);
    }
}

/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

4 2 1 6 8

输出样例：

在这里给出相应的输出。例如：

1 2 4 6 8 

void sort(int *p, int n)
{
	int i,j,temp;
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
		if(p[i] > p[j])
			{
			temp = p[i];
			p[i] = p[j];
			p[j] = temp;
			}
		}
	}
}