需要c#列表排序解释

我有一个问题已经解决了，但我不知道到底发生了什么。下面是一个简化的任务:我有一个记录列表。记录由两个字段组成，一个是key，一个是value。所有的钥匙都不一样。我想对它们进行排序，所以

• 我有一行空字符串作为key，这应该放在第一位。
• key
按字母顺序列出value中包含"Key not found"的行
• 剩下的行按字母顺序按key。

所以我创建了这个类:

private class RecordComparer : IComparer<GridRecord>
        {
            public int Compare(GridRecord x, GridRecord y)
            {
                if (x.Key == String.Empty)
                    return -1;
                else if (y.Key == String.Empty)
                    return 1;
                else if (x.Value.Contains("Key not found:") && !y.Value.Contains("Key not found:"))
                    return -1;
                else if (!x.Value.Contains("Key not found:") && y.Value.Contains("Key not found:"))
                    return 1;
                else return (x.Key.CompareTo(y.Key));
            }
        }

当我尝试使用它时，我得到了Comparer (or the IComparable methods it relies upon) did not return zero when Array.Sort called x. CompareTo(x). x: '' x's type: 'GridRecord' The IComparer:
错误并不总是出现，有时(通常是当我在程序中第一次使用它时)它工作得很好。第二个或第三个呼叫崩溃。

插入

if (x.Key == y.Key)
     return 0;

开头的Compare函数解决了上面的问题，一切正常。为什么?