Respond to the following about arrays and their implementations:
- Describe an array and its various implementations.
- Provide the C# code that would illustrate how to create, reference, and address an element of an array.
- Create a flowchart and provide the corresponding pseudocode to show how to sort an array using Bubble Sort.
- Create a flowchart and give the pseudocode for searching an array for a specified value using Sequential search algorithm.