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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <windows.h>


void change(int arr[],int sz)
{
int i = 0;
sz--;
for (i = 0; i != sz; i++)
{
if (arr[i]%2 != 0)
{
continue;
}
else
{
int tmp = arr[i];
arr[i] = arr[sz];
arr[sz] = tmp;
if (arr[i]%2 == 0)
sz--;
i--;
}
}
}


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