C#6.4- 插入排序

df

int[] arr = { 5, 2, 4, 6, 1, 3 };
        
// 从第二个元素开始（索引1），因为第一个元素默认已排序
for (int i = 1; i < arr.Length; i++)
{
    int key = arr[i];// 当前要插入的"新牌"
    int j = i - 1;// 从当前元素的前一个开始比较

    // 将比key大的元素都向右移动一位
    while (j >= 0 && arr[j] > key)
    {
        arr[j + 1] = arr[j];  // 向右移动元素
        j--;// 继续与前一个元素比较
    }

    arr[j + 1] = key;  // 插入到正确位置
    Console.WriteLine(string.Join(",",arr));
}