【算法初步】1插入排序

using System;class InsertionSortExample
{static void Main(){// 测试数组int[] array = { 12, 11, 13, 5, 6 };Console.WriteLine("排序前的数组:");PrintArray(array);// 执行插入排序InsertionSort(array);Console.WriteLine("\n排序后的数组:");PrintArray(array);}/// <summary>/// 插入排序算法实现/// </summary>/// <param name="arr">需要排序的数组</param>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--;}// 将key插入到正确的位置arr[j + 1] = key;}}/// <summary>/// 打印数组元素/// </summary>/// <param name="arr">要打印的数组</param>static void PrintArray(int[] arr){foreach (int item in arr){Console.Write(item + " ");}}
}