Orikaru - Sorting algorithm visualization V2

This is an experimental page. Experiments might not work and/or be completely useless.

Ctrl-Enter: execute, Ctrl-I: fullscreen, Escape: "cancel" script execution, Ctrl-S Save script, Ctrl-O Open script, Ctrl-L List saved scripts

// name: quicksort
/*
  How to use:
   - Add async in front of your functions
   - Add await when calling your functions
   - The array to sort is global and named globalArray
   - Call await *updateArrayView(arrayIndexSelected = -1, arrayIndexArrow = -1, freezeTime = 100)* to update array display;
       when you want to update the display. Values can be set to -1 for no display

Display settings:
   - Set globalArraySelectorStart and globalArraySelectorEnd to display an "area" in your array
   - globalDisplayNumberFlag: display numbers or not on top of values

Misc:
   - globalCancelFlag disable animations and is set when escape is pressed. If there's an infinite loop this will crash the page
   - set globalArrayMax to the max value in your array for a proper display
   - Add '// name: yourscriptname' and press ctrl-s to save. use ctrl-o to load the script with the specified name

NOTE: Shortcuts only work when the editor is focused
*/

// An implementation of quicksort
async function partition(left, right) {
  if (right - left < 2) return left;

let pivot = left++;
  right--; // Array size is given as a parameter
  globalArraySelectorStart = left;
  globalArraySelectorEnd = right;

do {
    while (globalArray[left] < globalArray[pivot] && left < right) {
      await updateArrayView(left, pivot, 10);
      left++;
    }
    while (globalArray[right] > globalArray[pivot] && left < right) {
      await updateArrayView(right, pivot, 10);
      right--;
    }
    await updateArrayView(left, right, 50);
    swap(left, right);
    //  left++;
  } while (left < right);

if (globalArray[left] > globalArray[pivot]) {
    left--;
  }

swap(left, pivot);

await updateArrayView(pivot, left, 50);
  return left;
}

async function quickSort(left, right) {
  if (left < right) {
    let pivot = await partition(left, right);
    await quickSort(pivot + 1, right);
    await quickSort(left, pivot);
  }
  updateArrayView(-1, -1, 0);
  globalArraySelectorStart = -1;
  globalArraySelectorEnd = -1;
}

shuffle().then(() => {
  quickSort(0, globalArray.length);
});