Sort the following numbers using Quick sort algorithm. Show all passes of execution also state the following state the time complexity.

65, 70, 75, 80, 60, 55, 50, 45

Algorithm of Quick Sort

Step 1 − Choose the high-index Pivot.

Step 2 − Take two variables to point Left and Right of the list excluding Pivot.

Step 3 − Left points to the low index.

Step 4 − Right points to the high index.

Step 5 − If the …