将所有大寫字母後移，相對位置不變，常數空間消耗

題目：把一個字元串的大寫字母放到字元串的後面，各個字元的相對位置不變，且常數空間。

string partionLetters(string& s) {
	if (s.size() < 2) return s;
	int n = 0;
	for (auto c : s)
		if (c < 'a') ++n;
	for(int i=0;i<n;++i)
		for (int j = 0; j < s.size()-1; ++j)
			if (s[j] < 'a' && s[j + 1] >= 'a')
				swap(s[j], s[j + 1]);
	return s;
}