指向指针的方法对n个字符串排序

说实话前面的对整数的指向指针的排序真没看出有什么意思，但是这个对字符串的指向指针的排序方法让我察觉到了其意义所在，字符串一般都需要大量的存储空间来保存，如果直接对其进行排序，必然涉及到大量的字符串移动，这是非常浪费资源的，而通过指向字符串的指针来排序，排序的对象仅仅是一个存储着指针值的数组而已，差不多就是对整数排序的开销而达到了发现字符串大小顺序的效果，而无需对原来的字符串数组作任何移动与调整。

#include<stdio.h>
#include<string.h>
/*
    通过对指向字符串数组的指针所指的字符串进行比较
    对ptr指针数组进行排序，完成后只需要根据ptr数组来输出字符串即为有序
*/
void sort(char **p, int n)
{
    int i,j;
    char *t;
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(strcmp(p[i],p[j])>0)
            {
                t = p[i];
                p[i] = p[j];
                p[j] = t;
            }
        }
    }
}

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

    //对指向字符串数组的指针数组进行排序
    sort(ptr, n);
    printf("after sort(*ptr[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%s\n", ptr[i]);
    }
    printf("after sort(a[]):\n");
    for(i=0; i<n; i++)
    {
        printf("%s\n", a[i]);
    }
}