Amazon Interview Question

about quick sort algorithm on array and its complexity