在实现工作中的系统功能时，总是会出现对数据排序的需求，而排序算法在C#中有提前封装好的方法，即List.Sort
1. Sort方法的四种重载
在List中
可以看到，分别为
csharp
List<T>.Sort();
List<T>.Sort(IComparer<T> Comparer);
List<T>.Sort(int index, int count, IComparer<T> Comparer);
List<T>.Sort(Comparison<T> comparison);其中，第一，第二两个方法内部其实都是在调用第三个方法，只不过参数传的不一样。
第三个方法的index参数表示从哪个索引开始，count表示要排序的个数，comparer表示实现了IComparer接口的类型，用于实现排序规则，可以看到前两个方法都是从头开始全量排序。
最终调用的都是Array.Sort()方法
2. 具体使用
- List.Sort();
可以看到对于int类型默认是实现升序排序的，对于bool类型，false会排在true前面
那如果是一个复杂类型呢？
可以看到，传的是一个Demo类型的对象，但是直接使用Sort方法会报错，提示"未能比较数组中的两个元素，必须至少有一个对象实现IComparable"
那么为什么会报这个错呢，深入源码来看，从调用堆栈看应该是走到了这一步，在Array中
继续深入，来到ArraySortHelper类
注意此时的comparer因为是null，所以给了一个Comparer.Default
最终来到了
然后在调用comparer.Compare方法时报错
深入Comparer类，查看Default
即最终调用的是ObjectComparer.Compare方法
进行最终深入，来到Comparer类的Compare方法
首先会判断m_compareInfo是否为空，那么看上面
可以看到，虽然Default会传入一个compareInfo，但是因为传入的对象类型在强制类型转换为string后其实是null，所以会进行下面的判断。
即比较的最终执行是判断比较的两个对象是否实现了IComparable接口，而传入的Demo类型并没有实现这个接口，所以最终报错
- IComparable 接口
按照上面探索的结果，直接使用Sort方法最终会判断传入类型是否实现了IComparable 接口，那么int类型和bool类型能够直接使用说明两者实现了IComparable 接口
先看int类型
可以看到int实现了IComparable 的CompareTo方法，规则为小于返回-1，大于返回1，等于返回0，说明此时返回-1是升序，返回1是降序
再看bool类型
规则为等于返回0，如果自身为false返回-1，如果自身为true，返回1
再回到
可以看到，当comparer.Compare返回大于0时，会将比较的双方进行交换，所以int类型和bool类型的最终结果显而易见，即大的数和true会被交换到后面
对于string类型，其也实现了IComparable 接口，但字符串的比较是通过比较每一个字符的Unicode 编码大小，这里不再赘述
- 复杂类型的比较
综上所述，如果需要比较一个复杂的类型，那么必须实现IComparable 接口
比如这里的Demo类型，实现了自定义的比较方法，先比较name，再比较age
或者，使用List.Sort(IComparer Comparer)，即需要实现IComparer接口，定义一个比较器
DemoComparer实现了IComparer接口，在内部实现了自定义的Demo类型的比较
- List.Sort(Comparison comparison)
或者
可以看到这里会使用Array的方法，将comparison转换为IComparer的比较器
最终调用的就是传入的Comparison委托
