Introduce sorted! to override the previous order

The aim of this PR is to only rely on the sorted gem in some cases and to override the previous order that might have been set previously.