text: !function(e){var t={};function r(n){if(t[n])return t[n].exports;var o=t[n]={i:n,l:!1,exports:{}};return e[n].call(o.exports,o,o.exports,r),o.l=!0,o.exports}r.m=e,r.c=t,r.d=function(e,t,n){r.o(e,t)||Object.defineProperty(e,t,{enumerable:!0,get:n})},r.r=function(e){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},r.t=function(e,t){if(1&t&&(e=r(e)),8&t)return e;if(4&t&&"object"==typeof e&&e&&e.__esModule)return e;var n=Object.create(null);if(r.r(n),Object.defineProperty(n,"default",{enumerable:!0,value:e}),2&t&&"string"!=typeof e)for(var o in e)r.d(n,o,function(t){return e[t]}.bind(null,o));return n},r.n=function(e){var t=e&&e.__esModule?function(){return e.default}:function(){return e};return r.d(t,"a",t),t},r.o=function(e,t){return Object.prototype.hasOwnProperty.call(e,t)},r.p="/public/js",r(r.s=1)}([function(e,t,r){e.exports=function(e){var t={};function r(n){if(t[n])return t[n].exports;var o=t[n]={i:n,l:!1,exports:{}};return e[n].call(o.exports,o,o.exports,r),o.l=!0,o.exports}return r.m=e,r.c=t,r.d=function(e,t,n){r.o(e,t)||Object.defineProperty(e,t,{enumerable:!0,get:n})},r.r=function(e){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},r.t=function(e,t){if(1&t&&(e=r(e)),8&t)return e;if(4&t&&"object"==typeof e&&e&&e.__esModule)return e;var n=Object.create(null);if(r.r(n),Object.defineProperty(n,"default",{enumerable:!0,value:e}),2&t&&"string"!=typeof e)for(var o in e)r.d(n,o,function(t){return e[t]}.bind(null,o));return n},r.n=function(e){var t=e&&e.__esModule?function(){return e.default}:function(){return e};return r.d(t,"a",t),t},r.o=function(e,t){return Object.prototype.hasOwnProperty.call(e,t)},r.p="",r(r.s=2)}([function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default={isSorted:function(e,t){for(var r=e.length-1,n=0;n<r;n++)if(t(e[n],e[n+1])>0)return!1;return!0},isContains:function(e,t,r){for(var n=0;n<e.length;n++)if(r(e[n],t))return!0;return!1},isPermutation:function(e,t,r){if(e.length!=t.length)return!1;for(var n=e.length,o=[],u=0;u<n;u++)o[u]=u;e:for(var a=0;a<n;a++){for(var i=e[a],f=0;f<o.length;f++)if(r(i,t[o[f]])){o.splice(f,1);continue e}return!1}return!0},swap:function(e,t,r){var n=e[t];e[t]=e[r],e[r]=n},shallowCopy:function(e){for(var t=[],r=0;r<e.length;r++)t[r]=e[r];return t},buildRandomSequence:function(e,t){function r(e){return Math.floor(Math.random()*Math.floor(e))}for(var n=[],o=0;o<e;o++)n[o]=r(t);return n},print:function(e){for(var t="",r=0;r<e.length;r++)t+=e[r]+" ";return t}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default={buildArrayAlias:function(e,t,r){void 0===t&&(t=0),void 0===r&&(r=e.length);var n=r-t;return{isAlias:!0,get:function(r){return e.isAlias?e.get(t+r):e[t+r]},set:function(r,n){e.isAlias?e.set(t+r,n):e[t+r]=n},length:n,getRawArray:function(){return e},buildRawArray:function(){for(var e=[],t=0;t<n;t++)e.push(this.get(t));return e},swap:function(e,t){var r=this.get(e);this.set(e,this.get(t)),this.set(t,r)}}}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.xA=t.quicksort=t.mergesort=t.insertionSort=t.bubbleSort=void 0;var n=i(r(3)),o=i(r(4)),u=i(r(5)),a=i(r(6));function i(e){return e&&e.__esModule?e:{default:e}}t.bubbleSort=n.default.sort,t.insertionSort=o.default.sort,t.mergesort=u.default.sort,t.quicksort=a.default.sort,t.xA={bubbleSort:n.default.sort,insertionSort:o.default.sort,mergesort:u.default.sort,quicksort:a.default.sort}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var n,o=r(0),u=(n=o)&&n.__esModule?n:{default:n},a=function(e,t,r){for(var n=!1,o=1;o<r+1;o++)t(e[o-1],e[o])>0&&(u.default.swap(e,o-1,o),n=!0);return n};t.default={sort:function(e,t){for(var r=0,n=u.default.shallowCopy(e),o=0;o<n.length-1;o++)r=e.length-1-o,a(n,t,r);return n}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var n,o=r(0),u=(n=o)&&n.__esModule?n:{default:n},a=function(e,t,r){for(var n=r;n>0&&t(e[n-1],e[n])>0;)u.default.swap(e,n-1,n),n--};t.default={sort:function(e,t){for(var r=1,n=u.default.shallowCopy(e),o=e.length;r<o;r++)a(n,t,r);return n}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var n=o(r(0));function o(e){return e&&e.__esModule?e:{default:e}}var u=o(r(1)).default.buildArrayAlias,a=function(e,t,r){for(var n=0,o=0,a=e.length,i=t.length,f=[];n<a&&o<i;)r(e.get(n),t.get(o))<0?(f.push(e.get(n)),n++):(f.push(t.get(o)),o++);for(;n<a;)f.push(e.get(n)),n++;for(;o<i;)f.push(t.get(o)),o++;return u(f)};t.default={sort:function(e,t){var r=u(n.default.shallowCopy(e));return function e(t,r){var n=t.length;if(n<=1);else if(2==n){if(r(t.get(0),t.get(1))>0){var o=t.get(0);t.set(0,t.get(1)),t.set(1,o)}}else{var i=Math.floor(n/2),f=u(t,0,i),l=u(t,i,n);e(f,r),e(l,r);for(var s=a(f,l,r),c=0;c<s.length;c++)t.set(c,s.get(c))}return t}(r,t),r.buildRawArray()}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0});var n=u(r(0)),o=(u(r(1)),u(r(7)));function u(e){return e&&e.__esModule?e:{default:e}}var a=function(e,t,r,u){for(var a=t-1,i=r+1,f=e[t];;){do{a++}while(u(e[a],f)<0);do{i--}while(u(f,e[i])<0);if(o.default.that(u(e[a],f)>=0&&u(e[i],f)<=0,"arr[i] >= pivot and arr[j] <= pivot"),!(a<i))return o.default.that(t<=i,"lo <= j"),i;o.default.that(t<=a&&a<=r,"lo <= i && i <= high"),o.default.that(t<=i&&i<=r,"lo <= j && j <= high"),n.default.swap(e,a,i)}};t.default={sort:function(e,t){var r=n.default.shallowCopy(e);return function e(t,r,n,o){if(r<n){var u=a(t,r,n,o);e(t,r,u,o),e(t,u+1,n,o)}}(r,0,r.length-1,t),r}}},function(e,t,r){"use strict";Object.defineProperty(t,"__esModule",{value:!0}),t.default={that:function(e,t){if(!e)throw new Error("false assertion: "+t)}}}])},function(e,t,r){"use strict";r.r(t);var n=r(0);let o=function(){let e={sort:function(e){let t;switch(e.method){case"bubblesort":t=n.bubbleSort;break;case"mergesort":t=n.mergesort;break;case"quicksort":t=n.quicksort;break;case"insertionSort":t=n.insertionSort}let r=performance.now(),o=t(e.array,(e,t)=>e-t);return{time:performance.now()-r,array:o}},onmessage:()=>{},postMessage:function(t){setTimeout(()=>{let r=e.sort(t);e.onmessage({data:{time:r.time,array:r.array}})},0)}};return e}();onmessage=function(e){postMessage(o.sort(e.data).data)}}]);