选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小(规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等