Write a program in c# that shows Merge Sorting in it. In an effort to refresh my mind with the MergeSort algorithm, I wrote the code below. C# Sorting Algorithm. Recursive & Iterative. Merge sort is a sorting algorithm which is based on Divide-and-conquer paradigm.