Q. Which of the following is true?

• (A) Shell sort’s passes completely sort the elements before going on to the next-smallest gap while Comb sort’s passes do not completely sort the elements
• (B) Shell sort’s passes do not completely sort the elements before going on to the next-smallest gap like in Comb sort
• (C) Comb sort’s passes completely sort the elements before going on to the next-smallest gap like in Shell sort
• (D) Shell sort’s passes do not completely sort the elements before going on to the next-smallest gap while Comb sort’s passes completely sort the elements