sort

#include <iostream>
using namespace std;

//hàm lọc
//Lọc từ a số chẵn -> những vị trí đầu trong c.
//lọc số lẻ -> những vị trí sau trong c;
//hàm trả về trị trí của số lẻ đầu tiên trong c
int loc ( int a[], int N, int c[])
{
    int M = 0;
    int x = N - 1;
    for ( int i = 0; i < N; i++)
    {
        if ( a[i] % 2 == 0)
        {
            c[M++] = a[i];
        }
        else
        {
            c[x--] = a[i];
        }
    }
    return M;
}

void hoanvi( int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}
void sapxep( int *a, int N, int start,  int end)
{
    //sai chỉ số
    if ( start < 0 || end > N)
        return;
    for ( int i = start; i < end - 1; i++)
    {
        for ( int j = i + 1; j < end; j++)
        {
            if ( a[i] > a[j])
            {
                int temp  = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}

int main()
{
    int a[] = {5, 2, 7, 4, 8, 11, 5, 7 , 9, 12, 6};
    int N = 11;
    int c[11];
    int M = loc(a, N, c);

    //sắp xếp tăng
    sapxep(c, N, 0, M);
    sapxep(c, N, M, N);

    for ( int i = 0; i < N; i++)
    {
        cout << c[i] << " ";
    }

    return 0;
}