在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都...

Question

在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。

请完成sort的代码实现（

void sort(int[]a)
{
…
}

例如： 当输入a = {8,4,1,6,7,4,9,6,4}，

a = {1,7,9,8,4,6,4,6,4}为一种满足条件的排序结果。