Comment by rgossiaux

The cheapest tool you can find is surely the sort in your programming language's standard library. Writing your own sort seems crazy to me.