View Code of Problem 126

#include<stdio.h>
#include<string.h> 
int nixu(char str[],int n)
{
	int cnt=0,i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(str[i]>str[j])
			  cnt++;
		}
	}
	return cnt;
} 
int main()
{
    int m,n;
    while(~scanf("%d %d",&n,&m))
    {
    	int cnt[m];
    	int i;
    	char str[m][n+1];
    	for(i=0;i<m;i++)
    	{
    		scanf("%s",str[i]);
    		cnt[i]=nixu(str[i],n);
		}
		int t,j;
		char s[n+1];
		for(i=0;i<m-1;i++)
		{
			int min=i;
			for(j=i+1;j<m;j++)
			{
				if(cnt[min]>cnt[j])
			  		min=j;
			}
			t=cnt[min];
			cnt[min]=cnt[i];
			cnt[i]=t;
			strcpy(s,str[min]);
			strcpy(str[min],str[i]);
			strcpy(str[i],s);
		}
		for(i=0;i<m;i++)
	  	puts(str[i]);
	}
}