字符串排序

编写一个程序，将输入字符串中的字符按如下规则排序。
规则1：英文字母从A到Z排列，不区分大小写。
      如，输入：Type 输出：epTy
规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。
    如，输入：BabA 输出：aABb
规则3：非英文字母的其它字符保持原来的位置。
    如，输入：By?e 输出：Be?y
样例：
    输入：
   A Famous Saying: Much Ado About Nothing(2012/8).
    输出：
   A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8）



注：此处可以用冒泡排序法，因为针对条件“同一个英文字母的大小写同时存在时，按照输入顺序排列”，正式冒泡排序的稳定性。


#include<iostream>
#include<stdlib.h>
#include<ctype.h>
using namespace std;
int main()
{
	char str[50];
	gets(str);
	int q,j,k,temp;
	int n=strlen(str);
	for(int i=0;i<n;i++)
	{
		for( j=0;j<n-i-1;j++)
		{
			if(toupper(str[j])>'Z'||toupper(str[j])<'A')
				continue;
			k=toupper(str[j]);
			q=j;
			while((toupper(str[j+1])>'Z'||toupper(str[j+1])<'A')&&j<n-i-1)
				j++;
			if(j>=n-i-1)
				continue;
			if(k>toupper(str[j+1]))
			{
				temp=str[q];
				str[q]=str[j+1];
				str[j+1]=temp;
			}
		}
	}
	for(int i=0;i<n;i++)
		cout<<str[i];

	system("pause");
	return 0;
}