Given the following unordered array:
[0]
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]...
Given the following unordered array:
[0]
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
W
X
D
T
P
N
R
Q
K
M
E
If the array was being sorted using
the SHELL sort and the halving
method,
and sorting into ASCENDING
order as demonstrated in the course content,
list the letters in the resulting
array, in order AFTER the FIRST pass.
[0]
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
Let p = (8, 10, 3, 11, 4, 0, 5, 1, 6, 2, 7, 9) and...
Let p = (8, 10, 3, 11, 4, 0, 5, 1, 6, 2, 7, 9) and let q = (2,
4, 9, 5, 10, 6, 11, 7, 0, 8, 1, 3) be tone rows. Verify that p =
Tk(R(I(q))) for some k, and find this value of k.