How to print the sorted array?
Here’s the code:
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quicksort(left) + middle + quicksort(right)
number_of_elements = int(input())
numbers = []
for i in range(number_of_elements):
i = int(input())
numbers.append(i)
quicksort(numbers)
