请手写一个排序函数，并根据待排序数据的特征（如规模、数据类型、有序度）选择最合适的排序算法，说明理由。

回答思路

1. 能结合数据规模、初始有序度、稳定性、额外空间等特征选择算法
2. 能清晰实现所选算法并说明时间复杂度与空间复杂度
3. 能对比插入、快排、归并等常见方案并给出选择理由