携程的机票预订系统需要对不同航班的价格进行排序，以便用户快速找到最便宜的机票。请设计一个算法，对给定的航班价格列表进行排序，并分析该算法的时间复杂度和空间复杂度。

答题要点

推荐使用常见排序算法分析的答题框架。关键要点如下：1. 选择算法：可选择冒泡排序、选择排序、快速排序等。2. 实现排序：按照所选算法的步骤对航班价格列表进行排序。3. 复杂度分析：分析所选算法的时间复杂度和空间复杂度。4. 说明稳定性：如果算法有稳定性特点，需说明。示例思路：选择快速排序算法，它的平均时间复杂度为 O(n log n)，空间复杂度为 O(log n)。通过递归的方式将列表分为两部分，小于基准值的放在左边，大于基准值的放在右边，不断重复这个过程直到列表有序。