对于排序的深刻理解

难道排序非得就是直接比较大小吗？完全错误，下面这个就是一个很好地例子

给出N 整数，他们连接成最大整数为？

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXN 50
char num[MAXN][100];
int cmp(const void *a,const void *b);

int main()
{
int n,i,temp;
printf("please input the n!\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&temp);
itoa(temp,num[i],10);
}

qsort(num,n,sizeof(num[0]),cmp);
for(i=n-1;i>=0;i--)
printf("%s",num[i]);
printf("\n");
return 0;
}

int cmp(const void *a,const void *b)
{
char pa[100];
char pb[100];
char *s,*t;
s=(char *)a;
t=(char *)b;
strcpy(pa,s);
strcpy(pb,t);
strcat(pa,t);
strcat(pb,s);

return strcmp(pa,pb);
}