Рандомизированной быстрая сортировки в С доходностью несобственными/частично отсортировано

Question

Я пытаюсь осуществить быструю сортировку с использованием случайного стержня

void QuickSort(int *arr,int left,int right){ 

if(right-left+1 > 2){ 

    int i = 0,storeIndex = left; 
    int pivot = left + (int)(rand() % (right-left+1)); 

    swap(&arr[pivot],&arr[right]); 

    for(i = left; i < right; i++){ 

     if(arr[i] < arr[right]){ 
      swap(&arr[i],&arr[storeIndex]); 
      storeIndex++; 
     } 
    } 

    swap(&arr[storeIndex],&arr[right]); 
    QuickSort(arr,left,storeIndex-1); 
    QuickSort(arr,storeIndex+1,right); 
    } 
} 

но это дает выходной сигнал, который неправильно отсортированному как

несортированное: [81, 87,47,59,81,18,25,40,56,0]

отсортирован: [0,18,25,40,56,47,59,81,87,81]

это что-то не так с моим алгоритмом, потому что что-то подобное в Python работал отлично

Answer 1

условие, очевидно, неверно: если вы передаете массив 2 элемента не будет отсортирован, потому что:

left = 0 
right = 1 
right - left + 1 = 2 not greater than 2 

Answer 2

Я думаю, ваш цикл for должен быть циклом while.