data structure in java Given the following array: 12, 15, 11, 312, 222, 17, 35, 29, 170, 225, 180, 47, 39 What will be the array contents looking like in the following situations: 1) after calling the partition method three times in quick sort if pivot is the last element. 2) after the third iteration of the outer loop in insertion sort. 3) in bucket sort, after the array is put into buckets and the sort buckets loop starts show how array elements are organized in buckets after the third iteration of the loop that sorts buckets if this loop sorts buckets using selection sort.