Sort the string without using any in-built function. Input can have uppercase with lowercase, during sorting treat upper case as same as lower case, i.e. a

In case of same prioity elements like 'C' and 'c'. Arrange in the same order as they were in inputed string.

e.g. Input - catCh Output - acCht

Input - Catch Output - aCcht

in python language.

Sort the string without using any in-built function. Input can have uppercase with lowercase, during sorting treat upper case as same as lower case, l.e. a