This week's book giveaway is in the OO, Patterns, UML and Refactoring forum. We're giving away four copies of Refactoring for Software Design Smells: Managing Technical Debt and have Girish Suryanarayana, Ganesh Samarthyam & Tushar Sharma on-line! See this thread for details.
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.