在字节跳动的电商业务中，需要对商品的价格进行排序。给定一个包含商品价格的数组，编写一个函数使用快速排序算法对数组进行排序。

答题要点

推荐使用分治法的答题框架。关键要点：一是选择一个基准元素，通常选择数组的第一个或最后一个元素。二是将数组分为两部分，使得左边部分的元素都小于等于基准元素，右边部分的元素都大于基准元素。三是递归地对左右两部分进行快速排序。四是合并左右两部分和基准元素得到最终排序好的数组。示例思路：我们先选一个基准元素，把数组分成两部分，左边小右边大，然后对左右两部分分别递归排序，最后合并起来。