The following array is: * 0 3 1 5 2 18 3 22 4 19 5 31 6 32 7 29 8 44 3-sorted but not 4-sorted 3-sorted and 4-sorted 4-sorted but not 3-sorted Neither 3-sorted nor 4-sorted Given the following array: 81.94.11.96.12.35,17.95,28,58,41,75,15. What is the result after the first iteration using shell sort with h=5. O 11,12,15,17,28,35,41,58,75,81,94,95,96 28,12,11,35,41,58,17,94,75,81,96,95,15 35,17,11,28,12,41,75,15,96,58,81,94,95 None of the answers Consider the following method. How many steps should be performed if n=1234 3 3 N 4 4 Which sort algorithm is fast on array of 1 million elements Selection Sort Insertion Sort Merge Sort