Add Quick Sort Algorithm Implementation
需求描述
为python-sort-algorithm项目添加快速排序算法实现。
实现要求
-
在 sort.py中实现quick_sort函数 -
添加完整的测试覆盖和算法元数据 -
更新 README.md 中的算法复杂度表格 -
在 main.py 演示中包含快速排序 -
遵循项目约定进行算法实现
算法特性
- 时间复杂度: 平均 O(n log n),最坏 O(n²)
- 空间复杂度: O(log n)
- 稳定性: 非稳定排序
- 实现方式: 使用最后一个元素作为基准的分区策略
验收标准
- 算法实现正确且高效
- 所有测试通过
- 代码符合项目风格
- 文档更新完整