华为OJ（字符串排序）

描述	编写一个程序，将输入字符串中的字符按如下规则排序。 规则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).
知识点	字符串,排序
运行时间限制	10M
内存限制	128
输入
输出
样例输入	A Famous Saying: Much Ado About Nothing (2012/8).
样例输出	A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

先想到的是对字母排序，其他的不变，但排序时应该用冒泡排序，因为冒泡排序是稳定排序。只是需要先把字母挑出来，排好序后再放回去，有点麻烦。如果有其他的好办法，希望大家不吝赐教。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s,str;
	char c;
	getline(cin,str);
	for(int i=0;i<str.size();i++)
		if(isalpha(str[i]))
			s+=str[i];
	for(int i=0;i<s.size();i++)
	{
		for(int j=0;j<s.size()-1-i;j++)
		{
			if(toupper(s[j])>toupper(s[j+1]))
				{
					c=s[j];
					s[j]=s[j+1];
					s[j+1]=c;
				}			
		}	
	}		
	int j=0;
	for(int i=0;i<str.size();i++)
	{
		if(isalpha(str[i]))
			str[i]=s[j++];
	}
	cout<<str<<endl;
	//system("pause");
	return 0;
}