There are as many sorting algorithm as their are data distribution. So some algorithm are better suited to some problems. Therefore, each requires specific rese

There are as many sorting algorithm as their are data distribution. So some algorithm are better suited to some problems. Therefore, each requires specific research. Moreover, if you study algorithm and if you try to understand/formalize their behaviour, especially theyr memory/speed tradeoffs, then you'll see that they're actually quite complex. See : https://math.stackexchange.com/questions/1313540/a-lower-bound-on-sorting-algorithms https://math.stackexchange.com/questions/1313540/a-lower-bou... Finally, implementing a sort alogirth requires a hell of carefulness. They are super tricky. See for example : http://cs.fit.edu/~pkc/classes/writing/samples/bentley93engineering.pdf http://cs.fit.edu/~pkc/classes/writing/samples/bentley93engi...