It looks like the 'paid' and 'free' sections are new releases, sorted by newness. There does seem to be some curation comparing results vis-a-vis iOS 5.

The 'new' section for each category seems to be previous 'new and noteworthy' titles for that category.

This would all be a good thing except for the single-card layout on the smaller devices.