import random
import time
defquickSort(listToSort, left, right):if(left < right):
pivot = Partition(listToSort, left, right)
quickSort(listToSort, left, pivot -1)
quickSort(listToSort, pivot +1, right)defPartition(listToSort, left, right):
x = listToSort[right]
p = left -1for i inrange(left, right):if(listToSort[i]<= x):
p +=1
listToSort[p], listToSort[i]= listToSort[i], listToSort[p]
listToSort[p +1], listToSort[right]= listToSort[right], listToSort[p +1]return p +1defcreateTheSequenceRand(listToFill, numberOfElem):for i inrange(1, numberOfElem +1):# Fill the sequence with all different numbers
listToFill.append(i)
random.shuffle(listToFill)# Shuffling the sequenceif __name__ =="__main__":
listOf10 =[]
createTheSequenceRand(listOf10,10000000)# Creating the sequence
f =open("input10.txt","w+")for i in listOf10:# Setting an output file
f.write(str(i)+"\n")
listToSort = listOf10
start = time.time()
quickSort(listToSort,0,len(listToSort)-1)print(time.time()- start)
f =open("output10.txt","w+")for i in listToSort:
f.write(str(i)+"\n")