指针复杂度的排序向量

排序将始终具有相同的复杂性。。。你的意思是对一个数组进行排序，这个数组充满了指向你想要排序的东西的指针？

有时它可能会更快（执行速度更快，而不是复杂性）。这是因为改变指针的位置可能比改变一些复杂对象的位置更快。