Inserting an item in array and in linked list. 5. (24%) Suppose we have an array int a [8] = {1, 2, 3, 5, 6}; and we also have a linked list L of 5 entries 1 -> 2 -> 3 -> 5 -> 6, where 1 is the first in the linked list L, followed by 2 etc. We want to put a new item 4 between 3 and 5 in the array a and in the linked list L (a) Explain in plain English how you do that in the array a. You may have to shift items right (or left?) Do you use a loop like a for loop? You can write some C/C+ + / C# / Java code etc. to convince me, but the code does not have to run. (b) Explain in plain English how you do that in the linked list L. How do you change the link from 3 to 5 in the original list L? You can write some code or pseudo code to convince me. (c) What kind of problem may we have if the array is int a [5] = { 1, 2, 3, 5, 6} and we want to insert an item 4 between 3 and 5. Is this possible? What kind of changes may be needed? Does the same problem happen if we want to do this insertion of 4 between 3 and 5 in a linked list L of 5 entries 1 -> 2 -> 3 -> 5 -> 6