快速排序与插入排序的平均时间复杂度

我认为快速排序应该比中等大小的无顺序int数组上的插入排序更快.我在java中实现了这两种算法,我注意到quicksort比插入sorrt慢得多.

我有一个理论:quiksort正在变慢,因为它是递归的,并且它在JVM中调用它自己的方法签名是非常慢的,这就是为什么我的计时器提供比我预期更高的读数,而插入不是递归的,所有我们的工作是在一种方法中完成的,所以他们JVM不需要做任何额外的工作吗？amirite？

您可能对这些排序算法动画感兴趣.