给定N个士兵的身高数组，要求从低到高排序，但每次只能交换相邻的两个元素，且每次从头开始扫描调整。输入N和身高数组（N≤20），输出最终排序结果。例如N=5，heights=[170,167,180,175,168]，输出[167,168,170,175,180]。请写出算法。
考察说明
考察排序算法的理解和实现，以及相邻交换操作的限制
回答思路
- 正确实现排序逻辑，理解相邻交换的限制
- 能分析算法的时间复杂度和空间复杂度
- 能处理边界情况如N=0或N=1
- 代码实现清晰，变量命名合理
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。