C语言编程调整数组使奇数全部都位于偶数前面

题目：
输入一个整数数组，实现一个函数，
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
所有偶数位于数组的后半部分。

创新互联公司从2013年创立，先为桦甸等服务建站，桦甸等地企业，进行企业商务咨询服务。为桦甸企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

主要思想：
遍历这个数列，若遍历到的数字为奇数，则再次遍历数列找到第一个偶数与其交换位置。

源代码：

#include
#include
void Exchange(int array[],int length)
{
    int i,m,temp;
    for (i = 0; i < length; i++)
    {
        if (array[i] % 2 != 0)
        {
            for (m = 0; m < length; m++)
            {
                if (array[m] % 2 == 0)
                {
                    temp = array[i];
                    array[i] = array[m];
                    array[m] = temp;
                    break;
                }
            }
        }
    }

}
int main()
{
    int i;
    int array[] = { 1,2,3,4,5,6,7,8,9 };
    int length = sizeof(array) / sizeof(array[0]);
    Exchange(array, length);
    for (i = 0; i < length; i++)
    {
        printf("%5d", array[i]);
    }
    system("pause");
    return 0;
}