{"ScriptPreparationCode":"const LENGTH = 1000;\r\nconst OUT_OF_ORDER = 10;\r\n\r\nvar input = [];\r\nfor (var i = 0; i \u003C LENGTH; i\u002B\u002B) {\r\n input[i] = i;\r\n}\r\nfor (var i = 0; i \u003C OUT_OF_ORDER; i\u002B\u002B) {\r\n const m = Math.floor(Math.random() * LENGTH/2);\r\n swap(input, m, Math.floor(m\u002BLENGTH/2-1));\r\n}","TestCases":[{"Name":"Built-in Sort","Code":"builtin_sort(input.slice(0));","IsDeferred":false},{"Name":"Naive Quicksort","Code":"naive_quicksort(input.slice(0));","IsDeferred":false},{"Name":"Inplace Quicksort","Code":"inplace_quicksort(input.slice(0), 0, input.length);","IsDeferred":false},{"Name":"Heap Sort","Code":"heapSort(input.slice(0));","IsDeferred":false},{"Name":"Merge Sort","Code":"merge_sort(input.slice(0));","IsDeferred":false},{"Name":"Shell Sort","Code":"shell_sort(input.slice(0));","IsDeferred":false},{"Name":"Comb Sort","Code":"comb_sort(input.slice(0));","IsDeferred":false},{"Name":"Insertion Sort","Code":"insertion_sort(input.slice(0));","IsDeferred":false},{"Name":"Fast QuickSort","Code":"fast_quicksort(input.slice(0));","IsDeferred":false},{"Name":"mSort","Code":"mSort(input.slice(0));","IsDeferred":false},{"Name":"Radix Bucket Sort ","Code":"radixBucketSort(input.slice(0)) ","IsDeferred":false},{"Name":"Bubble Sort","Code":"bubbleSort(input.slice(0));","IsDeferred":false}]}