Quick Sort

O(n log n) avg

Colour Guide

Pivot Element

Comparing / Swapping

Sorted (Fixed)

Comparisons: 0 Swaps: 0

Speed

Input

Pseudocode

quickSort(arr, low, high): if low < high: pi = partition(arr, low, high) quickSort(arr, low, pi - 1) quickSort(arr, pi + 1, high)

Step Log

Complexity

Best/Avg	O(n log n)
Worst	O(n²)
Space	O(log n)