The Edit menu option and the view ordering are separate. If you go into the Edit menu, it defaults to what's currently selected in the view, but not vice versa.

To change the view sort order, click on the column headers.