用指向指针的方法对n个整数排序并输出。 功能：用指向指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n和 整数在主函数中输入。最后在主函数中输出。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
void swap(int*, int*);
void sort(int**, int);
int main(void)
{
int i;
int n;
//整形数组
int array[MAXSIZE];
//指针数组
int *pArray[MAXSIZE];
printf(“please enter n:\n”);
scanf("%d", &n);
for (i = 0; i < n; ++i)
{
scanf("%d", &array[i]);
pArray[i] = &array[i];
}
sort(pArray, n);
for (i = 0; i < n; ++i)
{
printf("%d\n", *pArray[i]);
}
return 0;
}
//交换
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
//排序
void sort(int **array, int n)
{
int *p;
int *q;
for (p = *array; p < *array + n; ++p)
{
for (q = p + 1; q < *array + n; ++q)
{
if (*p > *q)
{
swap(p, q);
}
}
}
}