在一个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}为一种满足条件的排序结果。