Array.Sort()是.NET推荐的高效排序方法，底层采用introsort，平均时间复杂度O(n log n)，支持泛型、原地排序及自定义比较器；.NET 5+起已保证稳定性。
直接用 Array.Sort()，绝大多数场景下不需要自己写排序逻辑。
Array.Sort() 是 .NET 基础类库提供的稳定、高效、泛型友好的排序入口，底层使用的是 introsort（混合快排 + 堆排 + 插入排序），平均时间复杂度 O(n log n)，且对小数组自动切换为插入排序，实际性能远超手写的冒泡或选择排序。
Array.Sort() 默认升序怎么用
对基本类型数组（如 int[]、string[]）直接调用即可：
int[] nums = { 5, 3, 8, 1, 2 };
Array.Sort(nums);
// nums 现在是 { 1, 2, 3, 5, 8 }
注意：Array.Sort() 是原地排序，不返回新数组，也不改变数组长度。
- 如果传入
null或空数组，会抛出ArgumentNullException或静默处理（空数组无异常） - 对
string[]默认按字典序升序，区分大小写（"Z"排在"a"前面） - 不能直接用于只读数组（如
ReadOnlySpan），需先复制为普通数组
Array.Sort() 降序或自定义比较逻辑
不推荐先升序再 Array.Reverse()——这多一次遍历，且无法应对复杂排序需求（比如按字符串长度、按对象某个属性）。正确做法是传入比较器：
string[] words = { "apple", "kiwi", "banana", "fig" };
Array.Sort(words, (a, b) => a.Length.CompareTo(b.Length));
// 结果：{ "fig", "apple", "kiwi", "banana" }（短→长）
- lambda 表达式里返回负数表示
a ，0 表示相等，正数表示a > b - 避免在比较器中做耗时操作（如 IO、网络请求），否则严重拖慢排序
- 若比较逻辑可能为
null，需提前判空，否则抛NullReferenceException - 对结构体（
struct）排序时，确保比较器不引发装箱；用Comparer更安全.Default
Array.Sort() 对引用类型数组排序失败怎么办
当你对自定义类数组（如 Person[]）直接调用 Array.Sort() 时，很可能报错：InvalidOperationException: Failed to compare two elements in the array.
这是因为默认比较器找不到 IComparable 实现。解决路径只有两条：
- 让类实现
IComparable接口，并重写CompareTo()方法（适合“自然排序”有明确业务含义的类型） - 不改类型定义，调用带
Comparison参数的重载：Array.Sort(people, (a, b) => string.Compare(a.Name, b.Name)) - 如果要复用比较逻辑，可封装为静态
Comparison字段或独立的IComparer类（例如按年龄倒序+姓名升序） - 切勿在比较器中修改被比较对象的状态——排序过程可能多次调用比较器，行为不可预测
什么时候不该用 Array.Sort()
不是所有排序需求都适合 Array.Sort()：
- 需要稳定排序（相同键值的元素相对位置不变），而你用的是 .NET 5 之前版本：旧版
Array.Sort()对某些输入不稳定（.NET 5+ 已修复） - 数据量极小（≤10 个元素）且追求极致控制：此时插入排序手写几行更轻量，也更容易调试
- 数据来自流式源（如数据库游标、文件逐行读取），无法一次性加载进内存数组：该用
IEnumerable.OrderBy()配合延迟执行，而非数组排序 - 要排序的是非数组集合（如
List）：优先用list.Sort()，它和Array.Sort()底层共享同一套算法，但语义更清晰
真正容易被忽略的点是：排序的「稳定性」和「可预测性」往往比“能不能排”更重要。比如按订单日期升序后，同一天的订单谁前谁后？Array.Sort() 在 .NET 5+ 是稳定的，但如果你在跨版本环境部署，或混用了不同排序 API（比如一部分用 OrderBy()，一部分用 Array.Sort()），结果可能不一致。别假设“排出来看着对就行”，关键路径上建议加单元测试验证相同输入的输出顺序是否恒定。
