Sap_Xep_Chan

// Sap_Xep_Chan_Le.cpp
#include <iostream>

using namespace std;

void nhap_mang(int a[], int n) {
	for (int i = 0; i < n; i++) {
		cout<<"a["<<i<<"] = "; cin>>a[i];
	}
}

void tim_vi_tri(int a[], int n) {
	for (int i = 0; i < n; i++) {
		if (a[i] % 2 == 0 && a[i] % 3 == 0) {
			cout<<"So "<<a[i]<<" vi tri "<<i<<endl;
		}
	}
}

void sap_xep(int a[], int n) {
	int tam;
	for (int i = 0; i < n-1; i++) {
		for (int j = i+1; j < n; j++) {
			if (a[i] < a[j] && a[j] % 2 == 0) {
				tam = a[i];
				a[i] = a[j];
				a[j] = tam;
			}
		}	
	}
	for (int i = n-1; i > 0; i--) {
		for (int j = i-1; j >= 0; j--) {
			if (a[i] > a[j] && a[j] % 2 != 0) {
				tam = a[i];
				a[i] = a[j];
				a[j] = tam;
			}
		}	
	}
	cout<<"Mang sau khi sap xep: "<<endl;
	for (int i = 0; i < n; i++) cout<<"\t"<<a[i];
}

int main() {
	int n, a[30];
	do {
		cout<<"Nhap n: "; cin>>n;
		if (n < 1 || n > 30) cout<<"Nhap so nguyen 1 <= n <= 30"<<endl;
	} while (n < 1 || n > 30);
	nhap_mang(a,n);
	tim_vi_tri(a,n);
	sap_xep(a,n);
	return 0;
}