你们能帮我在 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;
}
}
}
}