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