• Q1. The worst case occurs in quick sort when pivot is the smallest element.