Sort needs to be refreshed on app start.
When app starts video view sort returns to default state, requiring a refresh (pull down to refresh) in order to apply last chosen sort method. Bug not seen probably because refresh might happen automatically if auto rescan is enabled: However, if not then each time you launch vlc (and when android removes app from memory), user needs to refresh view to apply the sort.
Tested on video view only, not sure if it also applies to other views. Also, the sort by is remembered, but not applied until user refreshes