题目：
输入1个整数数组，实现1个函数来调剂该数组中数组的顺序，使得所有奇数位于数组的前半部份，所有偶数位于数组的后半部份。
解法1：O(n^2)
从头扫描数组，每碰到1个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前移动1位。挪完以后在数组的末尾有1个空位，这时候把该偶数放入这个空位中。
由于每碰到1个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n^2).
解法2：O(n)
类似快排，两个指针，1个指向数组头，只向后移动，1个指向数组尾，只向前移动。如果第1个指针指向的数字是偶数，并且第2个指针指向的数字是奇数，交换两数。