CShap 结合插入排序 源代码

以下是C#结合插入排序的源代码：

using System;

class Program
{
    static void Main()
    {
        int[] arr = { 64, 25, 12, 22, 11 };
        InsertionSort(arr);
        Console.WriteLine("排序后的数组：");
        PrintArray(arr);
    }

    static void InsertionSort(int[] arr)
    {
        int n = arr.Length;
        for (int i = 1; i < n; ++i)
        {
            int key = arr[i];
            int j = i - 1;

            // 将比 key 大的元素向后移动
            while (j >= 0 && arr[j] > key)
            {
                arr[j + 1] = arr[j];
                j = j - 1;
            }
            arr[j + 1] = key;
        }
    }

    static void PrintArray(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n; ++i)
            Console.Write(arr[i] + " ");
        Console.WriteLine();
    }
}

在这个程序中，我们定义了一个名为 `InsertionSort` 的方法，该方法接受一个整数数组作为参数。在方法内部，我们首先获取数组的长度。然后，我们从第二个元素开始循环，将当前元素存储在变量 `key` 中，并将变量 `j` 初始化为 `i-1`。

接下来，我们循环比较 `key` 和 `arr[j]`，如果 `arr[j]` 大于 `key`，则将 `arr[j]` 向后移动一位。我们将 `j` 减1，并继续比较，直到找到一个 `arr[j]` 小于或等于 `key` 的元素。最后，我们将 `key` 插入到 `arr[j+1]` 的位置。

在 `Main` 方法中，我们定义了一个整数数组，并将其传递给 `InsertionSort` 方法以进行排序。然后，我们打印排序后的数组。