This week's book giveaway is in the General Computing forum. We're giving away four copies of Arduino in Action and have Martin Evans, Joshua Noble, and Jordan Hochenbaum 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.