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;
    scanf("%d %d",&n,&m);
    int cnt[m];
    int i;
    char str[m][n];
    for(i=0;i<m;i++)
    {
    	scanf("%s",str[i]);
    	cnt[i]=nixu(str[i],n);
	}
	int t,j;
	char s[n];
	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++)
	  printf("%s\n",str[i]);
}