Q2. Take your 7-digit Taibah University student ID as the input array. Draw the steps of the all partitions of quick sort for this input array until the array is completely sorted. Take the first element of the array as pivot. Draw the array after every step of the partition. Show pivot, S1, S2 and Unknown at every step.