How to design a turing machine to perform sorting?

Question

I have no idea how to proceed. If anyone can at least provide code in python or c++ or at least help with the concept of it, it will be useful.