已知顺序表la的元素类型为int，设计算法将其调整为左右两部分，左边的所有元素为奇数，右边的为偶数，要求T(n)=O(n)。

要实现这个算法，你可以按照以下步骤操作：

1. 初始化两个指针，一个 `i` 用于遍历输入的顺序表 `L`，另一个 `j` 作为临时存储位置。将第一个元素（假设为 `demo`）暂时存放在一边，因为它是第一个遇到的元素。

   int i = 1, j = 0;
   ElemType demo = L->elem[0];

2. 使用一个 `for` 循环遍历顺序表，从第二个元素开始 (`i++`)。对于每个元素，检查它是否为奇数。如果是奇数，执行以下操作：
a. 用当前元素替换 `demo` 的位置。
b. 将 `demo` 的值赋给当前位置的元素。
c. 更新 `i` 到 `j+1`，因为已经将奇数元素移动到了正确的位置。

   for (; i < L->last; i++) {
       if (L->elem[i] % 2 != 0) {
           // 交换元素
           tmp = L->elem[i];
           L->elem[i] = demo;
           demo = tmp;
           i = j + 1; // 移动到下一个奇数位置
       }
   }

3. 当遍历完成后，`demo` 就会指向最后一个奇数元素之后的第一个位置，也就是所有奇数元素的结束位置。而 `L->elem[j+1:]` 就包含了剩余的偶数元素。

由于算法只遍历了一次输入序列，时间复杂度 T(n) 是 O(n)，并且整个过程只需要常数级别的额外空间，所以空间复杂度也是 O(1)。