华为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>  
#include <vector>
#include <algorithm>

using namespace std;

void SplitAlpha(string src, string &dst)
{
	for (int i = 0; i < src.length(); i++)
	{
		if (isalpha(src[i]))
		{
			dst.push_back(src[i]);
		}
	}
}

void Sort(string &str)
{
	for (int i = 1; i < str.length(); i++)
	{
		char tmp = str[i];
		int j = i - 1;
		for (j; j >= 0; j--)
		{
			if (toupper(tmp) < toupper(str[j]))
			{
				str[j + 1] = str[j];
			}
			else
				break;
		}

		str[j + 1] = tmp;
	}
}

int main()
{
	string src, dst;
	getline(cin, src);

	SplitAlpha(src, dst);
	Sort(dst);

	int i = 0, j = 0;
	for (i, j; i < src.length() && j < dst.length(); i++)
	{
		if (isalpha(src[i]))
		{
			src[i] = dst[j];
			j++;
		}
	}
	cout << src;
	
	return 0;
}