M-x sort-lines uses a case-sensitive search. When that sucks, you can tell emacs to be case insensitive (globally) by doing M-x set-variable RET sort-fold-case RET t
M-x sort-lines
M-x set-variable RET sort-fold-case RET t