Quick Sort का worst case O(n²) तब होता है जब pivot हमेशा सबसे छोटा या बड़ा element हो (जैसे पहले से sorted array में पहला element pivot हो)। average case O(n log n) है।

Array में सीधे index से access संभव है। मेमोरी एड्रेस = base + index × size से O(1) में मिलता है।