快速排序算法（手撕代码题）
基本思想：通过下标指定数组arr当中要比较的元素范围[left, right] 在每一轮比较中，选一个基准值，将其余元素和基准值比较 假设基准值是arr[right]，定义两个变量i，j，初始时都指向left，用j遍历剩余元素，如果arr[j]小于基准值，那么将arr[i]和arr[j]交换，之后i递增 j遍历完之后，此时i正处于一个枢纽pivot的位置，将arr[i]和arr[right]交换，完成一轮比较，将原数组划分为大于基准值和小于基准值的两部分 对各个部分重复上述过程要求不用递归，写
