First manual quickshort - duplacated elements dont work :(

quickshort.py

from random import randint
import time

array = [x for x in range(1000000,0,-1)]
start_time = time.time()

def Quickshort(array):
    pivot_i = randint(0, len(array)-1)
    pivot = array[pivot_i]
    left_i = 0
    right_i = len(array)-1
    while (right_i != left_i and left_i < len(array)):        
        if array[left_i] >= pivot:
            while (right_i > -1):
                if array[right_i] > pivot:
                    right_i -= 1
                else:
                    array[left_i],array[right_i] = array[right_i],array[left_i]
                    break
        else:
            left_i += 1
    pivot_i = left_i
    if len(array[:pivot_i]) > 1: array[:pivot_i] = Quickshort(array[:pivot_i])
    if len(array[pivot_i:]) > 1: array[pivot_i:] = Quickshort(array[pivot_i:])           
    return array

    
Quickshort(array)

print("DONE elapsed time: %.2fs" % float(time.time() - start_time))