请为我讲解归并排序算法，并让我明白如何使用，用C#来举例

归并排序是一种基于分治思想的排序算法，它将待排序序列不断地分割成两个子序列，直到每个子序列只有一个元素，然后将这些子序列进行合并排序，最终得到一个有序的序列。

下面是归并排序的基本步骤：

1. 将待排序序列不断地分割成两个子序列，直到每个子序列只有一个元素。
2. 对每个子序列进行合并排序，得到一个有序的子序列。
3. 将两个有序的子序列合并成一个有序的序列，直到所有子序列都合并完成。

下面是C#实现归并排序的代码：

public static void MergeSort(int[] arr)
{
    if (arr == null || arr.Length == 0) return;
    int[] temp = new int[arr.Length];
    Sort(arr, 0, arr.Length - 1, temp);
}

private static void Sort(int[] arr, int left, int right, int[] temp)
{
    if (left < right)
    {
        int mid = (left + right) / 2;
        Sort(arr, left, mid, temp);
        Sort(arr, mid + 1, right, temp);
        Merge(arr, left, mid, right, temp);
    }
}

private static void Merge(int[] arr, int left, int mid, int right, int[] temp)
{
    int i = left;
    int j = mid + 1;
    int t = 0;
    while (i <= mid && j <= right)
    {
        if (arr[i] <= arr[j])
        {
            temp[t++] = arr[i++];
        }
        else
        {
            temp[t++] = arr[j++];
        }
    }
    while (i <= mid)
    {
        temp[t++] = arr[i++];
    }
    while (j <= right)
    {
        temp[t++] = arr[j++];
    }
    t = 0;
    while (left <= right)
    {
        arr[left++] = temp[t++];
    }
}

在这个代码示例中，我们使用了递归的方式实现了归并排序。首先，我们将待排序序列不断地分割成两个子序列，直到每个子序列只有一个元素。然后，我们对每个子序列进行合并排序，并将两个有序的子序列合并成一个有序的序列，直到所有子序列都合并完成。

你可以在调用 MergeSort 方法时传入一个待排序的整型数组，然后该方法将使用归并排序算法对该数组进行排序。