用指向指针的指针的方法对n个整数进行排序输出。

排序单独写成一个函数，n个整数在main()中输入和输出。

代码：

#include <stdio.h>
#include <string.h>
int main()
{
	void sort(int **, int);
	int num[50], *p1[50], i, n, **p2;
	for (i = 0; i < 50; i++)
	{
		p1[i] = num + i;
	}
	printf("input numbers:\n");
	scanf_s("%d", &n);
	printf("input them:\n");
	for (i = 0; i < n; i++)
		scanf_s("%d", p1[i]);
	p2 = p1;
	sort(p2,n);
	printf("numbers sorted:\n");
	for (i = 0; i < n; i++)
		printf("%d\n", *p1[i]);
	return 0;
}
void sort(int **p,int n)
{
	int *t, i, j;
	for(i=0;i<n-1;i++)
		for (j = i + 1; j < n; j++)
		{
			if (**(p + i) > **(p + j))
			{
				t = *(p + i);
				*(p + i) = *(p + j);
				*(p + j) = t;
			}
		}
}

思考一下将第20行 printf("%d\n", *p1[i]); 改成 printf("%d\n", num[i]); 会发生什么？

结果是显示排序不成果。

这是因为这个排序方法实质上只是让 p1[i] （i较小时）指向了 num[n] 中较小的数，让 p1[j] （j较大时）指向了 num[n] 中较大的数，而并没有改变 num[n] 中数的位置。

但如果我们做出如下改进：

1.将第31-33行改为（ int *t 要改成 int t ）：

t = **(p + i);
**(p + i) = **(p + j);
**(p + j) = t;

2.将第20行改为：

printf("%d\n", num[i]);

我们就会发现，排序成功，这是因为我们用双指针（指向指针的指针）可以直达末端，也就是直接操作到了 num[n] 的存储空间，使其中的整数发生了交换。

可以这样理解，*(p+i) 表示取到了 *(p2+i) 也即 p1[i] ，而 **(p+i) 则取到了 *p1[i] 也即 num[i] 。

因此这时无论是用 *p1[i] 输出还是 num[i] 输出都显示排序成功。