快速排序是一种非常高效的排序算法,采用 “分而治之” 的思想,其原理是,对于给定的记录,选择一个基准数,通过一趟排序后,将原序列分为两部分,使得前面的比后面的小,然后再依次对前后进行拆分进行快速排序,递归该过程,直到序列中所有记录均有序。请自定义函数quick_sort()函数实现快速排序。注意:参数列表应包含待排序列表、起始索引和终止索引三个参数 。