插入排序 C#

你们能帮我完成 C# 中的基本插入排序吗？我有一个数组中的姓名和居住城市列表，需要通过比较居住城市来对该数组进行排序。列表必须按字母顺序排序。比较器已经设置完毕并可以工作，我只是对插入排序器编程有点迷失，因为这是我们第一次使用这种排序方法。

到目前为止，这是我尝试过的：

public void InsertionSort()
{
    for (int i = 0; i < Count; i++)
    {
        Student cur = Attendees[i];
        for (int j = 0; j < Count; j++)
        {
            Student Sel = Attendees[j];
            if (cur.CompareTo(Sel) < 0)
            {
                Student temp = Attendees[j];
                Attendees[j] = Attendees[i];
                for (int k = i; k > j; k--)
                    Attendees[k] = Attendees[k - 1];
                Attendees[k + 1] = temp;
            }
        }
    }
}

尝试这样...

public void InsertionSort()
{
    for (int i = 0; i < Count; i++)
    {
        int j = i;
        While(j > 0)
        {
            Student cur = Attendees[j];
            Student sel = Attendees[j-1];
            if (cur.CompareTo(Sel) < 0)
            {
                Student temp = cur;
                cur = sel;
                sel = temp;
                j--
            }
            else
                break;
        }
    }
}