let w = 1; // Width of each bar

​

function setup() {

  createCanvas(800, 400);

  values = new Array(floor(width / w));

  for (let i = 0; i < values.length; i++) {

    values[i] = random(height);

  }

  quickSort(values, 0, values.length - 1);

}

​

function draw() {

  background(51);

​

  for (let i = 0; i < values.length; i++) {

    stroke(0);

    fill(255);

    rect(i * w, height - values[i], w, values[i]);

  }

}

​

async function quickSort(arr, start, end) {

  if (start >= end) return;

​

  let index = await partition(arr, start, end);

​

  await Promise.all([

    quickSort(arr, start, index - 1),

    quickSort(arr, index + 1, end)

  ]);

}

​

async function partition(arr, start, end) {

  let pivotIndex = start;

  let pivotValue = arr[end];

​

  for (let i = start; i < end; i++) {

    if (arr[i] < pivotValue) {

      await swap(arr, i, pivotIndex);

      pivotIndex++;

    }

  }

​

  await swap(arr, pivotIndex, end);

  return pivotIndex;

}

​

async function swap(arr, a, b) {

  //await sleep(0); // Delay for visualization

  let temp = arr[a];

  arr[a] = arr[b];

  arr[b] = temp;

}

​

function sleep(ms) {

  return new Promise(resolve => setTimeout(resolve, ms));

}