注意要保证排序是稳定的

> #include <stdio.h>
> 
> main()
> {
> 	char a[100][51];
> 	int i,j,k,l,m,n,sum,min;
> 
> 	scanf("%d%d",&n,&m);
> 	for(i=0;i<=m-1;i++)
>         for(j=1;j<=n+1;j++)
> 	        scanf("%c",&a[i][j]);
> 	for(i=0;i<=m-1;i++)
> 	{
> 		sum=0;
> 		for(j=1;j<=n+1;j++)
> 			for(k=1;k<j;k++)
> 				if(a[i][j]<a[i][k])
> 					sum++;
> 		a[i][0]=sum;
> 	}
> 	for(i=0;i<=m-1;i++)
> 	{
> 		min=1500;
> 		for(j=0;j<=m-1;j++)
> 			if (a[j][0]!=-1)
> 			{
> 				if (a[j][0]<min)
> 				{
> 					min=a[j][0];
> 					k=j;
> 				}
> 			}
> 		a[k][0]=-1;
> 		for(l=1;l<=n+1;l++)
> 			printf("%c",a[k][l]);
> 	}
> 	printf("\n");
> }