Welcome to the Community! Thanks for reaching out about this.
For any device you might be using, you'll find a quick guide on how to sort tracks by recently added in this article.
In case you sort the playlist and the order reverts, could you send over your exact Spotify version? We can take a deeper look.
Let us know how it goes.