Algorithm quick sort

PHOTO EMBED

Tue Dec 07 2021 17:50:52 GMT+0000 (Coordinated Universal Time)

Saved by @Evgeniya

function quickSort(arr) {
  if (arr.length == 0) return [];
  let a = [],
    b = [],
    p = arr[0];

  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < p) a.push(arr[i]);
    else b.push(arr[i]);
  }
  return quickSort(a).concat(p, quickSort(b));
}
quickSort(arr);
content_copyCOPY

https://github.com/rolling-scopes-school/tasks/blob/master/tasks/materials/algorithms.md