I saw a post about the feature being brought back, and I was wondering were it was in bugzilla, etc. so that I could track it and know when it will be implemented.

"
Re: [v2.1] Collection View questions (+ feature requests)

Post Sun Jun 21, 2009 5:27 pm

EdgarStein wrote:- Where have the alphabetical segmentations in the collection list gone? With a large collection, it used to be a lot more comfortable to scroll around the list when you quickly knew what first letter you were just looking at, without having to look any closer.



We plan to bring this feature back in a later version (it's on TODO).

(sorry, don't have time for your other questions right now)
--
Mark Kretschmann - Amarok Developer
"

Check the wishlist, there are several wishes for the collection sorting:

https://bugs.kde.org/show_bug.cgi?id=177519
https://bugs.kde.org/show_bug.cgi?id=225977
etc.