设计一个算法，奇数在前半部分，偶数在后半部分

#include
using namespace std;
void sorts(int a[],int n);
    int main()
        {
            int a[11];
            int i;
            for(i=1;i<=10;i++)
            {
                cin>>a[i];
            }

            for(i=1;i<=10;i++)
            {
                cout<<a[i]<<" ";
            }

            cout<<endl;

            sorts(a,10);

            for(i=1;i<=10;i++)
            {
                cout<<a[i]<<" ";
            }

        }


     void sorts(int a[],int n)
        {
            int i=1,j=n,temp;
            while(i<j)
            {
                while(i<j&&a[i]%2==1)
                {
                    i++;
                }

                while(i<j&&a[j]%2==0)
                {
                    j--;
                }

                if(i<j)
                {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                    i++;
                    j--;
                }
            }

        }