在蚂蚁集团的支付业务中，经常需要对交易数据进行排序，以便后续的统计和分析。现在有一个包含交易金额的数组，请使用快速排序算法对其进行升序排序。

答题要点

推荐使用代码实现的答题框架。关键要点如下：1. 选择基准元素：从数组中选择一个元素作为基准。2. 分区操作：将数组分为两部分，左边部分的元素都小于等于基准，右边部分的元素都大于基准。3. 递归排序：对左右两部分分别进行快速排序。4. 合并结果：将排序好的左右两部分和基准元素合并。示例话术：首先，我会选择数组的第一个元素作为基准，然后进行分区操作，将小于等于基准的元素放到左边，大于基准的元素放到右边。接着，对左右两部分分别进行递归排序，最后将结果合并。以下是实现代码：[具体代码]