Please Use Code Tags. It preserves your indentation, making the code easier to read. I've added them for you this time.
The sort order is correct though; you are comparing them ignoring the case, so "QBCC Menu" and "qbcc Menu" are the same. That means, the sorting algorithm can position them any way it wants (but usually the first one encountered comes first).
You could change your option 5 as follows:
This way, if they are equal when you ignore the case, you include the case in the comparison.