Sorting an array with minimal number of comparisons

Question

I need some help with my CS homework. I need to write a sorting routine that sorts an array of length 5 using 7 comparisons in the worst case (I\'ve proven that 7 will be ne

Answer 1

7 sounds like it could be shell sort as well.