指向指针的方法对n个整数排序

#include"stdio.h"
/*
    通过指向指针的指针来排序
    即根据指针所指的元素的大小来将指针地址排序
    而后依次输出指针地址的时候得到的就是有序的数组
    比如3，1的指针地址分别为a和b，即a->3,b->1
    交换指针位置后a->1,b->3
    对本程序中的ptr指针数组进行了排序
*/
void sort(int **p, int n)
{
    int i,j;
    int *t;
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(*p[i] > *p[j])
            {
                t = p[i];
                p[i] = p[j];
                p[j] = t;
            }
        }
    }
}

/*
    将中间冒泡出来的值取出来通过指针进行替换
    这种方式直接通过指针修改到了原来的数组
    对本程序中的a数组进行了排序
*/
void sort1(int **p, int n)
{
    int i,j;
    int temp1;
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(*p[i] > *p[j])
            {
                temp1 = *p[i];
                *p[i] = *p[j];
                *p[j] = temp1;
            }
        }
    }
}

void main()
{
    int i;
    int n=5;
    int *ptr[5];
    int a[5] = {0};
    printf("input %d numbers:\n", n);
    for(i=0; i<n; i++)
    {
        ptr[i] = &a[i];
        scanf("%d", ptr[i]);
    }
    printf("before sort:\n");
    for(i=0; i<n; i++)
    {
        printf("%d\n", a[i]);
    }

    //对ptr数组修改的指向指针的排序
    sort(ptr, n);
    printf("after sort(*ptr[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%d\n", *ptr[i]);
    }
    printf("after sort(a[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%d\n", a[i]);
    }
  /*
    //对a数组修改的指向指针的排序
    sort1(ptr, n);
    printf("after sort(*ptr[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%d\n", *ptr[i]);
    }
    printf("after sort1(a[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%d\n", a[i]);
    }
  */
}