请实现快排的单趟划分：给定一个无序数组，将其重新排列，使初始数组中最后一个数左侧的元素都小于它，右侧的元素都大于它。

回答思路

1. 正确选取基准为初始数组的最后一个元素
2. 通过一趟划分使左侧均小于基准、右侧均大于基准
3. 正确维护指针并完成元素交换
4. 处理边界情况如数组长度为1或0
5. 实现的时间复杂度为O(n)，空间复杂度为O(1)
6. 代码简洁且无越界错误