有一个顺序表l，其元素为整形元素，，设计一个算法，将l中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分，数组从下标1开始储存，用c++写一个代码

为了实现这个功能，你可以使用双指针法，一个用于遍历整个列表（称为`iter`），另一个用于标记分割点（`pivot`）。以下是C++代码的一个示例：

#include <iostream>
using namespace std;

void partition(int l[], int size) {
    if (size <= 1) return; // 如果只有一个元素或空数组，无需处理

    int pivot = l[0]; // 表头元素作为基准
    int smaller = 0; // 存储小于基准的元素索引
    int larger = 1; // 存储大于等于基准的元素索引

    while (larger < size) {
        if (l[larger] < pivot) { // 将较小元素移到前面
            swap(l[smaller], l[larger]);
            smaller++;
        } else { // 否则将其移动到后面
            larger++;
        }
    }

    // 如果第一个元素原本在其应放的位置之后，则需要交换
    if (pivot < l[0]) {
        swap(l[0], l[smaller]);
    }
}

int main() {
    int arr[] = {5, 9, 3, 7, 1, 6}; // 示例数组
    int size = sizeof(arr) / sizeof(arr[0]);

    cout << "Original array: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    partition(arr, size);

    cout << "Sorted array: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}