Alphabetically sorting upper followed by its respective lower and everthing should be in sorted manner

Ex AbBb output = AaBb

Ex = ACdac output = AaCcd

Ex = ADaEedb output = AabDdEe

please guide me my code not run for the last test case anyone having diffrent idea please comment if lang will be c++ than it will be easy for me to understand