已知一个整数数组A[n]，写出算法实现将奇数元素放在数组的左边，将偶数放在...

Question

已知一个整数数组A[n]，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边，且奇数升序排列，偶数降序排列，并给出时间复杂度和空间复杂度。