Lintcode - Sort Letters by Case

Given a string which contains only letters. Sort it by lower case first and upper case second.

Note

It's not necessary to keep the original order of lower-case letters and upper case letters.

Example

For "abAcD", a reasonable answer is "acbAD"

    public void sortLetters(char[] chars) {
        int low = 0; 
        int cap = chars.length-1;
        while (low < cap) {
            while (low < cap && chars[low] >= 'a' && chars[low] <= 'z') {
                low++;
            }
            while (low < cap && chars[cap] >= 'A' && chars[cap] <= 'Z') {
                cap--;
            }
            char tmp = chars[low];
            chars[low] = chars[cap];
            chars[cap] = tmp;
        }
    }