https://blog.csdn.net/weixin_41685373/article/details/107644002
partition主要有三种：填坑、双指针交换、单指针
填坑/双指针交换
可以>=<=或者><=，第一个数不能移动
出循环时保证了i=j
填坑法处理过程由于一直在找坑，最后必然为pivot的位置，只要赋值，先填左边所以从j遍历
最后i=j时为什么不会大于pivot？因为任何一次都是j先移动，意味着j这个值要么小于等于pivot，要么碰到i，而此时i没移动时只会小于等于pivot
从后开始是因为从前面无法保证i=j时小于等于pivot
填坑可以优化因为排好不会再动了可以i+1，j-1，但是不能同时否则i会大于j
单指针是保留小于等于的指针定了(index)，另一个动遍历。同双指针先找位置再swap
