Again I just say this to jog your memory, these are simpler sorts than Merge Sort, ... ... but all of them are worse in the sense that they're lack in performance in general, which scales with N^N, ... ... and the input array has N elements, so they all have, in some sense, quadratic running time. 