c语言代码设有线性表L=(a1,a2,a3,…,an)，数据元素为正整数，存放在一维数组A[n]中，设计一个算法，以表中an作为参考基准，将该表分为左、右两部分，其中左半部分每个元素均小于an，右半部分每个元素均大于或等于an，an位于分界位置上（要求结果仍存放在A[n]中）

#include <stdio.h>

void partition(int A[], int low, int high) {
    int pivot = A[high]; // 选最后一个元素为基准
    int i = low - 1; // i指向当前小于pivot的最后一个元素
    for (int j = low; j < high; j++) {
        if (A[j] < pivot) {
            i++;
            int temp = A[i]; // 交换A[i]和A[j]
            A[i] = A[j];
            A[j] = temp;
        }
    }
    int temp = A[i + 1]; // 交换A[i+1]和A[high]
    A[i + 1] = A[high];
    A[high] = temp;
}

int main() {
    int A[1000];
    int n, i;
    while (scanf("%d", &n) == 1 && n != -1) {
        A[0] = n;
        for (i = 1; ; i++) {
            scanf("%d", &n);
            if (n == -1) break;
            A[i] = n;
        }
        partition(A, 0, i - 1); // 对A的前i个元素进行分区
        for (int j = 0; j < i; j++) {
            printf("%d ", A[j]);
        }
        printf("\n");
    }
    return 0;
}