import{__exports as r}from"../../../_virtual/quick-sort.mjs";var t;function n(){if(t)return r;function n(r){function t(r,t,n){var e=r[t];r[t]=r[n],r[n]=e}return function r(n,e,o,u){if(o<u){var i=o-1;t(n,(v=o,s=u,Math.round(v+Math.random()*(s-v))),u);for(var a=n[u],f=o;f<u;f++)e(n[f],a,!1)<=0&&t(n,i+=1,f);t(n,i+1,f);var c=i+1;r(n,e,o,c-1),r(n,e,c+1,u)}var v,s}}t=1;let e=new WeakMap;return r.quickSort=function(r,t,o=0){let u=e.get(t);void 0===u&&(u=function(r){let t=n.toString();return new Function(`return ${t}`)()(r)}(t),e.set(t,u)),u(r,t,o,r.length-1)},r}export{n as __require};