Sort Letters by Case
Given a string which contains only letters. Sort it by lower case first and upper case second.
"abAcD", a reasonable answer is
It's NOT necessary to keep the original order of lower-case letters and upper case letters.
Do it in one-pass and in-place.