设A[]是由非0整数构成的数组，要求设计一个算法重新排列数组A[]中的数，使得奇数都排在偶数的前面。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)。