C#实现插入排序

下面是关于C#实现插入排序的详细攻略。

什么是插入排序

插入排序是一种简单直观的排序算法，其基本思想是将待排序的数据分为已排序和未排序两部分，每次从未排序的部分中取出一个元素，将其插入到已排序的部分中，直到所有元素都插入完毕。

实现插入排序的步骤

实现插入排序算法的步骤如下：

1. 定义一个数组作为待排序的数组。
2. 遍历数组，开始排序。
3. 对于每个遍历到的元素，将其与前面已排序的元素进行比较，找到合适的位置插入。
4. 将插入元素的位置后面的元素往后移动一位，空出插入位置。
5. 将当前元素插入到空出的位置上。
6. 重复步骤 3-5 直到所有元素都被插入排序完成。

C#实现插入排序代码示例

下面是一段C#代码示例，演示如何使用插入排序算法对数组进行排序：

public static void InsertionSort(int[] arr)
{
    for (int i = 1; i < arr.Length; i++)
    {
        int j = i;
        while (j > 0 && arr[j] < arr[j - 1])
        {
            int temp = arr[j];
            arr[j] = arr[j - 1];
            arr[j - 1] = temp;
            j--;
        }
    }
}

这段代码中，我们定义了一个名为 InsertionSort 的静态方法，它接受一个整数型数组作为参数。在方法内部，我们使用了双重循环来实现插入排序算法。第一层循环从数组的第二个元素开始，我们将其标记为已排序的部分，然后从这个元素开始向前遍历，将这个元素与前面已排序的元素进行比较，找到合适的位置进行插入，同时需要将插入位置后面的元素往后移动一位，空出插入位置。

插入排序示例演示

下面是一组插入排序的示例演示：

int[] arr = { 5, 2, 4, 6, 1, 3 };

InsertionSort(arr);

foreach (int element in arr)
{
    Console.Write(element + " ");
}

// Output: 1 2 3 4 5 6

在这个示例中，我们使用了一个整数数组 { 5, 2, 4, 6, 1, 3 } 来演示插入排序。最终的输出结果是 1 2 3 4 5 6，可以看出插入排序算法已经将数组从小到大排好序了。

另外，如果想对数组从大到小进行排序，只需要将排序条件 arr[j] < arr[j - 1] 修改为 arr[j] > arr[j - 1] 即可。