Data structure

Please answer the following questions. 1. What is an Array? 2. Write pseudocode to delete 9 from an Array shown below. 3,4,5, 6, 7, 9, 10, 15) 3. Write pseudocode to insert 15 into third position in an Array shown below. [3, 4, 5, 6, 7, 9, 10, 20 4. Write pseudocode to perform search operation in an Array, Can a binary search be performed on items that are not in sorted order in an array? If not, why not? 5