Yes you could compare characters.
b > a evaluates to True in Python, and so forth.
You could first convert the string to a list, and get it's middle via its length, do sequential comparison and then join the sorted list to get back a sorted string.