Sort the following sequence of integers in ascending order using Shell sort with Knuth's sequence: 25 3 12 37 4 82 5 10 90 0 37 65 23 42 71 44 Questions and format of answer: Given the size of the...

This is not a graded question so please don't disregard it as if it is. Thank you in advance professor! Ps: everything should be coded in C Not C++

Extracted text: Sort the following sequence of integers in ascending order using Shell sort with Knuth's sequence: 25 3 12 37 4 82 5 10 90 0 37 65 23 42 71 44 Questions and format of answer: Given the size of the array to be sorted, what value of h do we start from? h = Very briefly explain why: Show as a sequence of integers the 4-sorted array, after the previous steps have been performed