堆排序，能告诉我这个递归为什么是这么写的吗

Question

关于堆排序，谁能告诉我这个递归为什么是这么写的？

    void heapify(int arr[], int n, int i) {  
        int largest = i; // Initialize largest as root  
        int left = 2 * i + 1; // left = 2*i + 1  
        int right = 2 * i + 2; // right = 2*i + 2  
  
        // If left child is larger than root  
        if (left < n && arr[left] > arr[largest]) {  
            largest = left;  
        }  
  
        // If right child is larger than largest so far  
        if (right < n && arr[right] > arr[largest]) {  
            largest = right;  
        }  
  
        // If largest is not root  
        if (largest != i) {  
            int swap = arr[i];  
            arr[i] = arr[largest];  
            arr[largest] = swap;  
  
            // Recursively heapify the affected sub-tree  
            heapify(arr, n, largest);  
        }  
    }  

因为这个没搞懂，导致建堆的过程也有些难以想象

Answer 1

从最右边的叶子节点的父节点开始，每个父节点为根节点进行向下调整（将左右子树最和根节点中最大的和根节点换），直到调整到整颗数的根节点，这样就获得了一个大根堆