对基本有序的数组，哪种排序算法最优？为什么？

回答思路

1. 识别插入排序或改进的冒泡排序在基本有序场景的优势
2. 能解释时间复杂度从O(n^2)降至接近O(n)的原因
3. 考虑算法稳定性与实现复杂度
4. 必要时提及自适应排序（如Timsort）等更优选择