swap(x[p], x[right]);if(x[p]>=0) p++;