区分数组中奇数和偶数

算法思想放在排序算法里了

直接上代码（C++）：

#include <iostream>

using namespace std;

//分类数组
void DesSort(int arr[], int n) {
    //相对顺序可变：用快速排序
    //相对顺序不可变：用冒泡排序或者插入排序
    //时间复杂度都是nlogn
}

//数组打印
void ArrPrint(int arr[], int n) {
    for (int i = 0; i < n; ++i) {
        cout << arr[i] << " ";
    }
}

int main() {

    //初始数组
    int arr[10] = {7, 2, 10, 5, 4, 3, 1, 8, 9, 6};
    //进行处理
    DesSort(arr, 10);
    //输出打印
    ArrPrint(arr, 10);

    return 0;
}