转换排序--数组中的元素排序练习

输入一维字符数组str[N]（N≤80），查找出其中小写字母并转换成大写字母，按下面方式排序：1、只对大写字母进行排序；2、其他字符原位保持不动；3、转换后的各大写字母由小到大排序。输出排序后的结果。

输入说明
输入一行字符数据str[N]（N≤80）。

输出说明
格式输出：输出仅对转换后的大写字母排序结果，其他字符原位不动输出。

#include<stdio.h>
#include<string.h>
int main()
{
	int m,i,j,u,temp;
	char str1[80],str2[80];
	gets(str1);
	m=strlen(str1);
	for(i=0;i<m;i++)
	{
		if(str1[i]>='a'&&str1[i]<='z')
		{
			str1[i]=str1[i]-32;
		}
	}
	for(i=0,u=0;i<m;i++)
	{
		if(str1[i]>='A'&&str1[i]<='Z')
		{
			str2[u]=str1[i];
			u++;
		}
	}
	for(j=0;j<u-1;j++)
		for(i=0;i<u-j-1;i++)
			if(str2[i]>str2[i+1])
			{
				temp=str2[i];
				str2[i]=str2[i+1];
				str2[i+1]=temp;
			}
	for(i=0,j=0;i<m;i++)
	{
		if(str1[i]>='A'&&str1[i]<='Z')
		{
			str1[i]=str2[j];
			j++;
		}
	}
	printf("%s\n",str1);
	return 0;
}