c# - 与 remove 方法一起使用的插入排序算法

Question

我正在做一个项目，我想知道如何设置插入排序方法，该方法将获取数组列表中的最后一个字符并将其移动到 removeall 方法删除字符的位置。我的删除方法是这样的：

public override void remove(ref T item)
    {
        if (next == 0)
        {
        }
        else
        {
            //find value, if it exists
            for (int i = 0; i < next; i++)
            {
                if (item.Equals(list[i]))
                {
                    for (int j = i; j < next; j++) list[j] = list[j + 1];
                    next--;
                    break;
                }
            }
        }
    }

我的变量是：

u.print();
        int var = 5;
        u.insert(ref var);
        var = 12;
        u.insert(ref var);
        var = 2;
        u.insert(ref var);
        var = 29;
        u.insert(ref var);
        u.print();
        var = 5;
        u.remove(ref var);
        u.print();

我只是不知道我会把插入排序放在哪里。