算法时间复杂度

题目：已知数组a[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有的元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O(n^2)。

#include <stdio.h>
int main(){
	int i,j,a[100],k,m,l,n,z,w,b;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	z=m/2;
	n=-1;
	l=m; 
    while(z--){
        for(i=n+1;i<m;i++){
		if(a[i]%2==0){
			n=i;
			break;
		}
	    }
	    for(j=l-1;j>=0;j--){
		if(a[j]%2!=0){
			l=j;
			break;
		} 
	    }
	    if(i>=j){
	    	break;
		} 
	    w=a[i];
	    a[i]=a[j];
		a[j]=w;
	
		
	
		 
	}
	for(i=0;i<m;i++){
		printf("%d ",a[i]);
	}
	
	
	return 0;
} 

题目：已知数组a[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有的元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为