《快人一步：不一样的快速排序指南，让你的程序也变成“快人”》

嘿，程序猿兄弟们！今天我们聊一个经典中的经典，算法界的“快枪手”——快速排序！别被它平凡的名字所迷惑，这位大侠可是代码世界里的“大杀器”。

1. 快速排序的舞台登场

首先，让我们想象一下，我们的数据序列是一群无序的小伙伴们，他们在一个大型舞台上排成一队，准备开趴。而快速排序，就是一个有趣的舞蹈编排师，要把他们按照身高从矮到高排队。

#include <stdio.h>

void swap(int *a, int *b) {
   
    int temp = *a;
    *a = *b;
    *b = temp;
}

int partition(int arr[], int low, int high) {
   
    int pivot = arr[high];
    int i = (low - 1)