快速排序

public void quicksort(int[] arr, int start, int end) {
int i = start;
int j = end;
int pivot = arr[start];
while(i<j){
while (i<j && arr[i] < pivot) {
i++;
}
while (i<j && arr[j] > pivot ){
j--;
}
if(i < j){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
if(start<j){
quicksort(arr, start, j);
}
if(i+1<end){
quicksort(arr, i+1, end);
}
}

时间复杂度：O(NlogN)

但是以上的算法，在有重复数据的时候会报错，这个怎么解决呢？

都说快速排序对小数组没有优势，为什么呢？