Hi,
The code you have written is good but according to me the sorting function should be small, its too complex.