Quicksort. Jak działa ten algorytm?

Question

Może mi ktoś wytłumaczyć jak ten algorytm działa? Krok po kroku 

function quicksort(arr) {
 if (arr.length <= 1) {
 return arr;
}

var arrLength = arr.length;
var pivotPosition = Math.floor(arrLength / 2);
var pivotValue = arr[pivotPosition];
var less = [],
    more = [],
    same = [];
for (var i = 0; i < arrLength; i++) {
    if (arr[i] === pivotValue) {
    same.push(arr[i]);
}
    else if (arr[i] < pivotValue) {
    less.push(arr[i]);
 }
    else {
     more.push(arr[i]);
     }
 }
   return quicksort(less).concat(same, quicksort(more));
 }
 quicksort([4,5,2,3,6,7,9,1,8]);

Answer 1

function quicksort(arr) {
 if (arr.length <= 1)
{
 return arr;
//Jeżeli tablica ma tylko jeden element 
//lub nie ma elementów, to funkcja zwraca tablicę
}

var arrLength = arr.length;  
//długość tablicy (ilość elementów)
var pivotPosition = Math.floor(arrLength / 2); 
//ustawia środkowy indeks tablicy. 
//Jeśli tablica ma parzystą liczbę elementów
//to zaokrągla do elementu o niższym indeksie
var pivotValue = arr[pivotPosition]; 
// pobiera wartość tablicy dla argumentu pivotPosition
var less = [],  //tworzy tablicę liczb mniejszych od środkowej
    more = [],  //tworzy tablicę liczb większych od środkowej
    same = []; //tworzy tablicę liczb o takiej samej wartości jak środkowa
for (var i = 0; i < arrLength; i++) {
    if (arr[i] == pivotValue) {
    same.push(arr[i]); 
//Jeżeli wartość elementu tablicy 
//jest taka sama jak wartość środkowa,
//to dodaje wartość do tablicy same[]
}
    else if (arr[i] < pivotValue) {
    less.push(arr[i]); 
//Jeżeli wartość elementu tablicy jest mniejsza 
//niż wartość środkowa,
//to dodaje wartość do tablicy less[]
 }
    else {
     more.push(arr[i]); 
//W innym przypadku dodaje wartość do tablicy more[]
     }
 }
   return quicksort(less).concat(same, quicksort(more)); 
//Zwraca posortowaną tablicę
 }