C语言 数组之奇数在前偶数在后问题

假设现在给定一个数组

 int arr[] = {2,5,3,6,9,7,5,6,1,8}

来设计一个程序使其中元素的奇数放在前面位置，偶数放在后面位置。

思路：分别使用i，j来标记数组中奇数、偶数的位置。i负责从头遍历，j负责从末遍历

如果i遇到了偶数，j遇到了奇数，则循环停止，交换此时的arr[i]和arr[j]。

i如果小于j，则循环继续，继续遍历，直到不满足i<j时，说明数组遍历完成。

 while(i < j)
    {
        if(i < j && arr[i] % 2 != 0) // 从前到后，直到找到偶数位停止
        {
            i++; // 标记了偶数数值的位置
        }
        if(i < j && arr[j] % 2 == 0) // 从后到前，直到找到奇数位置停止
        {
            j--; //标记了奇数数值的位置
        }
        swap(arr,i,j);
    }

实现代码如下：

#include<stdio.h>
#include<assert.h>
void swap(int* str ,int index1, int index2)
{
    int temp = 0;
    temp = str[index1];
    str[index1] = str[index2];
    str[index2] = temp;
}
void Adjust(int* arr, int len)
{
    assert(arr != NULL &am