啊？归并排序比快速排序快0.01秒

落谷练习题，用归并排序和快速排序都是一个分数，可能是我太菜了吧

题目如下：

 用快速排序做题，代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k; scanf("%d%d",&n,&k);
	int arr[n];
	for(int i=0;i<n;i++) scanf("%d",&arr[i]);
	sort(arr,arr+n);
	printf("%d",arr[k]);
	return 0;
}

运行截图：

 用merge sort排序代码：

#include<iostream>
using namespace std;
void merge(int arr[],int l,int r,int mid){
 int i,j,k;
 int n1=mid-l+1;
 int n2=r-mid;
 int left[n1];
 int right[n2];
 for(i=0;i<n1;i++) left[i]=arr[l+i];
 for(j=0;j<n2;j++) right[j]=arr[mid+j+1];
 i=0,j=0,k=l; 
 while(i<n1&&j<n2){
  if(left[i]<=right[j]){
   arr[k]=left[i];
   i++;
  }else{
   arr[k]=right[j];
   j++;
  }
  k++;
 }
 while(i<n1){
  arr[k]=left[i];
  i++;
  k++;
 }
 while(j<n2){
  arr[k]=right[j];
  j++;
  k++;
 }
}
void merge_sort(int arr[],int l,int r){
 if(l>=r) return;
 else{
  int mid=l+r>>1;
  merge_sort(arr,l,mid);
  merge_sort(arr,mid+1,r);
  merge(arr,l,r,mid);
 }
}
int main(){
 int n,k;
 scanf("%d%d",&n,&k);
 int arr[n];
 for(int i=0;i<n;i++){
  scanf("%d",&arr[i]);
 }
 merge_sort(arr,0,n-1);
 printf("%d",arr[k]);
 return 0;
}

运行截图：

 我不理解，求高人指点！！！！