【华为OD机试】数组奇偶排序（python, java, c++, js）

数组奇偶排序

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

---

题目描述

有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序

输入描述

第一行一个整数num，取值范围 [1，100]

第二行num个不重复的正整数，表示给定的数组，每个元素值范围 [1，1000]

输出描述

一个整数序列，表示排序后的数组

样例

input
6
3 2 1 5 6 4
output
1 6 3 5 4 2

代码：python

from typing import List