Consider the numbers 94, 53, 96, 87, 43, 75, 23, 75, 35, 34, 20, 94, 28. Sort the numbers in increasing order (smallest number first, largest number last) using Shell sort, with gaps 6, 3, and 1. Show all steps in the evolution of the sort.
A) 94, 53, 96, 87, 43, 75, 23, 75, 35, 34, 20, 94, 28
B) 20, 23, 28, 34, 35, 43, 53, 75, 75, 87, 94, 94, 96
C) 96, 94, 94, 87, 75, 75, 53, 43, 35, 34, 28, 23, 20
D) 20, 23, 28, 34, 35, 43, 53, 75, 75, 87, 94, 94, 96
