std.sort 包

功能介绍

sort 包提供数组类型的排序函数。

根据排序方式，本包提供了稳定排序和不稳定排序两套实现。稳定排序是指，相等元素的前后顺序在排序前后保持不变。反之，不稳定排序是指，不保证相等元素的前后顺序在排序前后保持一致。

本包提供了一组带泛型的排序函数，可用来对元素为 T 类型的数组进行排序。排序必然要求元素是可以比较的，因此，这组函数进一步分为两类：1、要求 T 实现 Comparable<T> 接口，2、将 T 相关的比较函数作为参数传入函数。

此外，本包提供辅助接口 SortByExtension 和 SortExtension，可用来为其他类型实现与排序相关的函数。

函数名	功能
stableSort<T>(Array<T>) where T <: Comparable<T>	对数组进行稳定升序排序。
stableSort<T>(Array<T>, (T, T) -> Ordering)	对数组进行稳定升序排序。
unstableSort<T>(Array<T>) where T <: Comparable<T>	对数组进行不稳定升序排序。
unstableSort<T>(Array<T>, (T, T) -> Ordering)	对数组进行不稳定升序排序。

接口名	功能
SortByExtension	此接口作为排序相关的辅助接口，内部为空。
SortExtension	此接口作为排序相关的辅助接口，内部为空。