调整数组顺序使奇数位于偶数前面

题目源自于牛客网：

思路一：用类似冒泡的思路，每次循环，如果相邻的两个数，前者为偶数，后者为奇数，则两者交换

思路二：类似插入排序的思路，每次循环，从做到右找奇数，找到第一个奇数，就把它移到前面去，把前面的数字移后

思路三：借用另外两个数组，分别存储奇数和偶数，最后将两个数组合并

思路四：借用队列，从左到右找偶数，每找到一个偶数，就将其放在队尾，从右到左找奇数，找到一个就放在队首。

思路五：新建一个数组，第一遍循环将奇数存进去，第二遍遍历将偶数存进去，然后用这个数组覆盖原数组

部分思路为自己所想，其余思路主要参考自牛客网-试题广场-调整数组顺序使奇数位于偶数前面