Every usage of pagination removes &sort=... part of a query, so datasets are sorted in default order.
E.g., visit https://www.opendata.dk/search and select sort option other than default one:
https://www.opendata.dk/search?q=&sort=views_recent%3Adesc
Next, try to go to page 2 and see that queries are lost.