Consider an array of integers consisting of the number: 1223212890456772. Use a gap value of k=4. a. How many interleaved lists are produced by the shell sort? b. Give the elements of each interleave list i.e. show each sub-list c. Show the complete list again after sorting the interleaved lists. Interleaved lists sorted: d. Start with the list in step 3, and pick a gap value of either 2 or 3 . Show the interleaved lists