数据结构用C++或者C设计一个算法

假设一个顺序表l中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于0的元素移动到所有大于等于0的元素的前面。

一种方法,空间复杂度是O(1),但时间复杂度较高,逐个遍历所有整数,如果小于0,则顺序表从0开始到这个元素前的所有元素向后移动1位,然后将这个数写入顺序表第0个位置
二种方法,另外申请两个数组,一个记录正整数,一个记录负整数。将顺序表中的正负数分别写入两个数组,然后再分别将负整数和正整数数组复制到顺序表即可

python的写法,但是思路一样
https://blog.csdn.net/m0_61791601/article/details/124369761?utm_source=app&app_version=5.3.1&code=app_1562916241&uLinkId=usr1mkqgl919blen