假设有一数组(21,22,43,56,77,56,22),要求重新存放数组,将所有的奇数放在数组的前边所有的偶数放在数组的后边,打印输出数组。
一个下标left从左向右，一个下标right从右向左left如果遇到奇数，则向左移动，遇到偶数停止；right如果遇到偶数，则向右移动，遇到奇数停止left和right指向的值进行交换继续上述循环，直到left>=right为止