^Shell Sort
~Given the following numbers in array A ...

61 62 56 17 20 57 41 19 38 58 34 47 59 29

... what is the contents of array A after pass 1 of a Shell Sort?
You may assume that the first item is in position 1 of the array.

a.    19  38  56  17  20  57  29  61  62  58  34  47  59  41
b.    17  20  56  19  38  57  29  34  47  58  41  62  59  61
c.    17  20  19  38  56  29  34  47  57  41  58  59  61  62
d.    17  19  20  38  29  34  47  56  41  57  58  59  61  62
e.    17  19  20  29  34  38  47  41  56  57  58  59  61  62