function swap(n,o,r){var t=n[o];n[o]=n[r],n[r]=t}function randomIntInRange(n,o){return Math.round(n+Math.random()*(o-n))}function doQuickSort(n,o,r,t){if(r<t){var a=r-1;swap(n,randomIntInRange(r,t),t);for(var u=n[t],i=r;i<t;i++)o(n[i],u)<=0&&swap(n,a+=1,i);swap(n,a+1,i);var c=a+1;doQuickSort(n,o,r,c-1),doQuickSort(n,o,c+1,t)}}exports.quickSort=function(n,o){doQuickSort(n,o,0,n.length-1)};