I'm using the new style menu for windows xp, everything is not sorted, it goes folder, files, a to b, to z, to c etc..
I freshly installed windows xp on another machine and it allowed me to click start -> all programs -> any folder, We'll use system tools as an example -> right click -> sort...