Q. Given an array arr = {45,77,89,90,94,99,100} and key = 100; What are the midvalues(corresponding array elements) generated in the first and second iterations? (Solved)
1. 90 and 99
2. 90 and 100
3. 89 and 94
4. 94 and 99
- a. 90 and 99
1. 90 and 99
2. 90 and 100
3. 89 and 94
4. 94 and 99