Songs can be sorted using any of the fields found in the song edit screen. Therefore, you can sort by Song Name, Artist, Genre, Notes, Song Length, Tempo, Key, or Other.
The sort will be stored and used in the future until you select another sort option. Also, the sort will be used when you go to Setlist > Setlist Songs > Add > Song Catalog to add songs to your setlist from the Song Catalog.