为什么我写的快排比堆排序要慢得多？

先上代码

void __quick_sort(int *p, int left, int right) {
  int pivot, pivot_index = left, i;
  
  swap(p, (left + right) / 2, right);
  pivot = p[right];

  for (i = left; i < right; i++) {
    if (p[i] >= pivot) {
      swap(p, i, pivot_index);
      pivot_index++;
    }
  }

  swap(p, pivot_index, right);

  if (left < pivot_index - 1)
    __quick_sort(p, left, pivot_index - 1);

  if (right > pivot_index + 1)
    __quick_sort(p, pivot_index + 1, right);
}

照着wikipedia上的pseudocode写的，测试通过，不过速度慢得很。
1000000个int，这个快排花了580ms，堆排序只用了360ms。
5000000个int，这个直接超过10s了，堆排序只用了2.5s不到。

排序的数是通过rand()生成的随机数，按理说这样的情况快排应该比堆排序要快才对啊？
难道我代码太渣拉低的效率？