字节跳动面试算法题目

给出一组数组，奇数在前，偶数在后，其中相对位置不变。
int a[]={3,5,4,2,7,8,1,6};
	int n=sizeof(a)/sizeof(a[0]);
	//插入排序的思想 O(n^2)
	for(size_t index=1;index<n;++index)
	{
		if(a[index]%2==1)  //奇数
		{
			int pos=index;
			while(pos>=0&&a[pos-1]%2==0)
			{
				int tmp=a[pos];
				a[pos]=a[pos-1];
				a[pos-1]=tmp;
				--pos;
			}
		}
	}