#include <iostream>
#include <cmath>
#include <windows.h>
using namespace std;

int* NhapMang(int *n, FILE *fp)
{
	int *a = NULL;
	int i;
	fscanf(fp, "%d", n);

	a = new int[*n];
	for (int i = 0; i < *n; i++)
		fscanf(fp, "%d", &a[i]);

	return a;
}

void XuatMang(int *a, int n, FILE *fp)
{
	for (int i = 0; i < n; i++)
		fprintf(fp, " %d", a[i]);
}

int SoSanhTangDan(int x, int y)
{
	return x < y;
}

int SoSanhGiamDan(int x, int y)
{
	return x > y;
}

int SoSanhTangDanDaiSo(int x, int y)
{
	return abs(x) < abs(y);
}

int SoSanhGiamDanDaiSo(int x, int y)
{
	return abs(x) > abs(y);
}

int(*SoSanh(int kt))(int, int)
{
	switch (kt)
	{
	case 3:
		return SoSanhTangDan;
	case 4:
		return SoSanhGiamDan;
	case 5:
		return SoSanhTangDanDaiSo;
	case 6:
		return SoSanhGiamDanDaiSo;
	}
}

void XuLy(int *a, int *n, int kt)
{
	int i, j, tmp;

	for (i = 0; i < *n; i++)
		for (j = 0; j < *n; j++)
			if (SoSanh(kt)(a[i], a[j]))
			{
				tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
}

void Menu(int *kt1)
{
	cout << "\n\n0. Quay lai menu." << endl;
	cout << "1. Thoat chuong trinh." << endl;
	cout << "2. Bang Man Hinh." << endl;
	cout << "3. Bang File." << endl << endl;

	cout << "Nhap lua chon: ";
	cin >> *kt1;
}


int main()
{
	int kt, n, kt1;
	int *a;
	FILE *fp_in;
	fp_in = fopen("data.txt", "r");
	FILE *fp_out;
	fp_out = fopen("output.txt", "w");

	while (1)
	{
		system("cls");
		cout << "0. Thoat chuong trinh." << endl;
		cout << "1. Nhap Mang" << endl;
		cout << "2. Xuat Mang" << endl;
		cout << "3. Sap Xep Tang Dan" << endl;
		cout << "4. Sap Xep Giam Dan" << endl;
		cout << "5. Sap Xep Tang Dan Dai So" << endl;
		cout << "6. Sap Xep Giam Dan Dai So" << endl;
		cout << "Nhap lua chon: ";
		cin >> kt;
		if (kt == 0)
			break;
		else if (kt == 1)
		{
			Menu(&kt1);
			if (kt1 == 2)
				a = NhapMang(&n, stdin);
			else if (kt1 == 3)
				a = NhapMang(&n, fp_in);
			XuatMang(a, n, stdout);
			cout << "\n\n0. Quay lai menu." << endl;
			cout << "1. Thoat chuong trinh." << endl << endl;
			cout << "Nhap lua chon: ";
			cin >> kt1;
			if (kt1 == 0)
				continue;
			else if (kt1 == 1)
				break;
		}

		else if (kt == 2)
		{
			Menu(&kt1);
			if (kt1 == 2)
				XuatMang(a, n, stdout);
			else if (kt1 == 3)
				XuatMang(a, n, fp_out);
			cout << "\n\n0. Quay lai menu." << endl;
			cout << "1. Thoat chuong trinh." << endl << endl;
			cout << "Nhap lua chon: ";
			cin >> kt1;

			if (kt1 == 0)
				continue;
			else if (kt1 == 1)
				break;
		}

		else if (kt < 0 || kt > 6)
			continue;
		XuLy(a, &n, kt);
	}

	fclose(fp_in);
	fclose(fp_out);

	return 0;
}
/*bài 2. làm chưa tốt. 1 hàm nhập mảng phải vừa có khả năng nhập từ console, vừa có khả năng nhập từ file nhưng code phải gọn, ko có chia làm nhiều hàm con, ko cần if lựa chọn con trỏ hàm*/