Consider the following integers in an unsorted array A $=[3,7,9,0,5,1,6,8,4,2,0,6,1,5,$

$7,3,4,9,8,2].$

Assume that you use the sequence $\{1,3,7,15\}$ to perform Shell sort. In particular, we refer

to an iteration of sorting k sub$-$arrays as k$-$sorting. Show the contents of A after $($i$)15-$sorting,

$($ii$)7-$sorting, and $($iii$)3-$sorting. Of course, we assume that we perform $15-$sorting, $7-$sorting, and

$3-$sorting consecutively.

ECE$36800$ Purdue University $2$ c$$ Cheng$-$Kok Koh