将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型） C语言带吗

在C语言中，你可以使用冒泡排序或者快速选择算法（如果数组已经部分有序）来实现这个功能。这里简单描述一种常见的分而治之的思想：

1. **分治法**：
- 首先，设置两个指针`left`和`right`，分别指向数组开始和结束位置。
- 然后进入一个循环，每次移动较大的元素到`a1`的右边：
a. 如果`left`小于`right`：
i. 比较`arr[left]`和`arr[right]`，如果`arr[left] > a1`且`arr[right] < a1`，交换它们的位置，然后将`left`向右移一位，因为找到了一个小于`a1`的元素并放到了正确位置。
ii. 否则，如果`arr[left] <= a1`并且`arr[right] >= a1`，保持不变，继续比较下一个元素。

2. **当`left`大于等于`right`时，停止循环**，此时`left`的位置就是满足条件的边界。

这是一个递归过程，对于每个子区间重复上述步骤，直到整个数组满足题目要求。

以下是简化版的伪代码：

void partition(int arr[], int left, int right, int a1) {
    while (left < right) {
        // 找到第一个大于a1的元素
        while (left < right && arr[left] <= a1)
            left++;

        // 找到第一个小于a1的元素
        while (left < right && arr[right] >= a1)
            right--;

        // 如果找到，交换它们
        if (left < right)
            swap(arr[left], arr[right]);
    }
}

// 主函数
void rearrange_sorted_array(int arr[], int n, int a1) {
    partition(arr, 0, n-1, a1);
}