Q. Which of the following is true? (Solved)
1. 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
2. Shell sort’s passes do not completely sort the elements before going on to the next-smallest gap like in Comb sort
3. Comb sort’s passes completely sort the elements before going on to the next-smallest gap like in Shell sort
4. 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
- 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