Implement in C sharp,

Create a new algorithm based on the algorithm, bubble sort. The new algorithm should be able to sort an array like this: Input: an array that has n elements, and the values of its

elements are assigned randomly, for example:

Index 0 1 2 3 4 5

value 7 3 6 2 1 5

Output: an array - its first n/2 elements are sorted in descending order and its second n/2 elements sorted in ascending order. That is, after sorting, the array above will become:

Index 0 1 2 3 4 5

value 7 6 5 1 2 3