把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。

题目：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。 

题目来源：http://blog.csdn.net/w397090770/article/details/8030317

同参考楼主的思想，也是用冒泡排序的思想求解。从字符串尾部扫描，将大写字母依次放到字符串的最后。

注意：如果字符串中包含不合法的字母（除了英文字母之外的字符，）则视为错误输入，程序会退出并设置错误标记invaluedInput为true。

#include <iostream>
#include <string>
using namespace std;

//标记输入参数是否合法
bool invaluedInput = false;

//是否为大写字符
bool IsUpper(char ch)
{
	if(ch>='A' &