I know this exists in Android: you can pull down at the top of a playlist to reveal the search bar and sorting options. The sorting options should include recently added.