折半插入排序算法的实现

折半插入排序是一种高效的排序算法，它是插入排序的一种改进版本。在插入排序中，我们将元素逐个插入到已排序的子数组中，而折半插入排序通过使用二分查找的方法来确定元素的插入位置，从而减少比较的次数，提高排序的效率。

下面是用C#实现折半插入排序算法的代码：

using System;

public class BinaryInsertionSort
{
   
    public static void Main(<