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.