FDS (KR) Ass 5 - Quick Sort

def getPercentages():
    result = []
    n = int(input("Enter the number of students: "))
    for i in range(1, n + 1):
        ptage = float(input("Enter the Percentage for Roll No. " + str(i) + ": "))
        result.append(ptage)
    return result


def quicksort(left, right, arr):
    if left < right:
        pivotPos = partition(left, right, arr)
        quicksort(left, pivotPos - 1, arr)
        quicksort(pivotPos + 1, right, arr)

def partition(left, right, arr):
    i = left
    j = right
    pivot = arr[right]
    while i < j:
        while i < right and arr[i] < pivot:
            i += 1;
        while j > left and arr[j] >= pivot:
            j -= 1;
        if i < j:
            temp = arr[i]
            arr[i] = arr[j]
            arr[j] = temp
    if arr[i] > pivot:
        temp = arr[i]
        arr[i] = arr[right]
        arr[right] = temp
    return i


_left = 0
_right = len(array) - 1
quicksort(_left, _right, array)

print("The Top 5 Scores are: ")
while (i > len(array)-1):
    print(array[i], " ")
    i -= 1