Объяснить что делает код

   #include <iostream>
 using namespace std;
int main() 
{
    
    int arr[] = { 6, 1, 2, 9, 2, 1, 8, 14, 3 };
    
    const int l = 0;
    const int h = sizeof(arr) / sizeof(*arr) - 1;
    for(int v : arr)
        cout << v << ' ';
    cout << endl;
    
    // >>> 
    int stack[h - l + 1]; 
  
    int top = -1; 
  
    stack[++top] = l; 
    stack[++top] = h; 
  
    while (top >= 0) 
    { 
        int h = stack[top--]; 
        int l = stack[top--]; 
  
        int x = arr[h]; 
        int p = (l - 1); 
 
        for (int j = l; j <= h - 1; j++) 
        { 
            if (arr[j] <= x) 
            { 
                swap(arr[++p], arr[j]); 
            } 
        } 
        swap(arr[++p], arr[h]); 
  
        if (p - 1 > l) 
        { 
            stack[++top] = l; 
            stack[++top] = p - 1; 
        } 
        if (p + 1 < h) 
        { 
            stack[++top] = p + 1; 
            stack[++top] = h; 
        } 
    }
    // <<<
    
    for(int v : arr)
        cout << v << ' ';
    cout << endl;    
}