高分悬赏问题！Java语言用快速排序法（中间值作为排序哨兵）对数组排序代码怎么写

注意，中间值作为排序哨兵，不是第一个数，网上的不符合要求

可以先将中间值和末尾的值做交换，再按照最后一个值作为哨兵，进行排序