题目1516：调整数组顺序使奇数位于偶数前面-归并排序

/* 题目及测试平台来源 http://ac.jobdu.com/problem.php?pid=1516 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得全部的奇数位于数组的前半部分，全部的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 输入： 每一个输入文件包含一组测试案例。 对于每一个测试案例，第一行输入一个n，表明该数组中数字的个数。

>>阅读原文<<