RT,想了个时间复杂度O(nn)O(n\sqrt n)O(nn)的排序算法
具体方法:将插入排序利用块状链表优化找位置以及插入操作,使其单次复杂度进化为O(n)O(\sqrt n)O(n)
常数可能较大,但是请问是否可行?