lintcode 49. 字符大小写排序

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

样例
样例 1:
	输入:  "abAcD"
	输出:  "acbAD"

样例 2:
	输入: "ABC"
	输出:  "ABC"
	
挑战
在原地扫描一遍完成

class Solution {
public:
    /*
     * @param chars: The letter array you should sort by Case
     * @return: nothing
     */
    void sortLetters(string &chars) {
        // write your code here
        int len=chars.size()-1;
        for (int i = 0; i < len; i++) {
            /* code */
            if(isupper(chars[i]))
            {
                while(isupper(chars[len])&&i<len)
                {
                    len--;
                }
                char temp=chars[i];
                chars[i]=chars[len];
                chars[len]=temp;
            }
        }
    }
};