插入排序，以时间换空间，稳定性 判断是否是奇数，是则放到前面，不是则继续找下一个，类似扑克牌的整理牌的顺序。O(n^2)时间，O(1)空间。  void reOrderArray(vector<int> &array) { if(array.empty()) return; int length = array.size(); int Odd(0), Even(0); while(Even < length){ while(!(array[Even] & 1) && (Even < length)) Even++; if(array[Ev...