数组里的正数和负数排序

/*
  假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，
  且保证负数之间和正数之间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)
  我是简单模拟的空间复杂度 o(1) 时间复杂度最坏 o(n*n)
*/

#include <stdio.h>
void f(int a[],int n){
    int temp=0,i=0,j,count=0;
    int num=0;
    int k;
   // while(i<n)
    for(i=0;i<n;i++)
    {
        if(a[i]>0)
        {
           num++;
           continue;
        }
        count=num;
        k=i;
        temp=a[k]; 
        while(count>0)
        {
           a[k]=a[k-1]; 
           k--; 
           count--;        
        }
        a[k]=temp;  
    }
}

int main(){
    
    int a[]={-5,2,-3, 4,-8,-9,1, 3,-10};
    
    for(int i=0;i<9;i++)
      printf("%d ",a[i]);
    printf("\n");
    
    f(a,9);
    for(int i=0;i<9;i++)
      printf("%d ",a[i]);  
    printf("\n");
    //for(;;);
  

return 0;
}