#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define max_size 100
using namespace std;

void tao_mang(int A[],int &n);
void xuat_mang(int A[],int n);
int gia_tri_lon_nhat(int A[],int n);
int gia_tri_nho_nhat(int A[],int n);
int tim_kiem(int A[],int n,int x);
void them_phan_tu_vao_cuoi(int A[],int &n,int x);
void chen(int A[],int &n,int vt,int gt);
void xoa(int A[],int &n,int vt);
void sap_xep(int A[],int n);

int main()
{
    int A[max_size],n;
    int tiep, gtln, gtnn;
    int vt,x;
    do
    {
        printf("\n\n\t vui long chon cac chuc nang sau: ");
        printf("\n\n1.tao day so");
        printf("\n2.hien thi day so");
        printf("\n3.tim max");
        printf("\n4.tim min");
        printf("\n5.tim phan tu x");
        printf("\n6.bo sung phan tu");
        printf("\n7.chen phan tu vao vi tri bat ki");
        printf("\n8.xoa phan tu bat ki");
        printf("9.sap xep day so");
        printf("10.thoat");
        int lua_chon;
        printf("\n\nlua chon chuc nang: ");
        cin>>lua_chon;
        while(lua_chon<1 || lua_chon >10)
        {
            printf("\n\t chon lai chuc nang: ");
            cin>>lua_chon;
        }
        switch(lua_chon)
        {
        case 1:
            //tao mang
            printf("\n\t nhap vao so luong phan tu: ");
            cin>>n;
            while(n<1 || n>max_size)
            {
                printf("\n\t nhap lai so luong phan tu: ");
                cin>>n;
            }
            tao_mang(A,n);
            break;
        case 2:
            printf("\n\n\t\t DAY SO CUA MANG LA");
            xuat_mang(A,n);
            break;
        case 3:
            //gia tri lon nhat
            gtln=gia_tri_lon_nhat(A,n);
            cout<<"\n\n\t gia tri lon nhat cua mang la: "<<gtln;
            break;
        case 4:
            //gia tri nho nhat
            gtnn=gia_tri_nho_nhat(A,n);
            cout<<"\n\n\t gia tri nho nhat cua mang la: "<<gtnn;
            cout<<"\n\n-----------------------------------------";
            break;
        case 5:
            //tim kiem

            printf("\n\nnhap vao so nguyen x can tim: ");
            cin>>x;
            while(x<0)
            {
                printf("\n\nnhap lai so nguyen x can tim: ");
                cin>>x;
            }
            vt=tim_kiem(A,n,x);
            if(vt!=-1)
            {
                cout<<"\n\tvi tri xuat hien la: "<<vt;
            }
            else
            {
                printf("\n\t khong co xuat hien trong mang");
            }
            printf("\n\n-----------------------------------------");
            break;
        case 6:
            //them phan tu vo cuoi
            int them;
            printf("\nnhap vao phan tu muon them o cuoi: ");
            cin>>them;
            while(them<0)
            {
                printf("\n\nnhap lai phan tu muon them o cuoi: ");
                cin>>them;
            }
            them_phan_tu_vao_cuoi(A,n,them);
            xuat_mang(A,n);
            printf("\n\n-----------------------------------------");
            break;
        case 7:
            //chen vao vi tri bat ki
            int vt_chen,gt;
            printf("\n nhap vao vi tri can chen: ");
            cin>>vt_chen;
            while(vt_chen<=0 || vt_chen>n+1)
            {
                printf("\n\nnhap lai vi tri can chen: ");
                cin>>vt_chen;
            }
            printf("\n nhap vao gia tri can chen: ");
            cin>>gt;
            while(gt<0)
            {
                printf("\n\nnhap lai gia tri can chen: ");
                cin>>gt;
            }
            chen(A,n,vt_chen,gt);
            printf("\n\n\t mang sau khi chen la ");
            xuat_mang(A,n);
            printf("\n\n-----------------------------------------");
            break;
        case 8:
            //xoa vi tri trong mang
            int vt_xoa;
            printf("\nnhap vao vi tri can xoa: ");
            cin>>vt_xoa;
            while(vt_xoa<=0 || vt_xoa>n)
            {
                printf("\n\nnhap lai vi tri can xoa: ");
                cin>>vt_xoa;
            }
            xoa(A,n,vt_xoa);
            xuat_mang(A,n);
            printf("\n\n-----------------------------------------");
            break;
        case 9:
            //sap xep
            sap_xep(A,n);
            xuat_mang(A,n);
            printf("\n\n-----------------------------------------");
            break;
        case 10:
            return 0;
        }

        printf("\n\nban muon tiep tuc khong: \n1.tiep\n2.khong");
        cin>>tiep;
    }
    while(tiep==1);
    return 0;
}
void tao_mang(int A[],int &n)
{int i;
    // thuc hien nhap tung phan tu mang
    for (i = 0; i < n; i++) {
        printf("Nhap A[%d] = ", i);
        scanf("%d", &A[i]);
    }
}
void xuat_mang(int A[],int n)
{
    int i;
    for (i = 0; i < n; i++) {
        printf ("\t %d \t", A[i]);
    }
}
int gia_tri_lon_nhat(int A[],int n)
{
    int max=A[0];
    for(int i=1; i<n; i++)
    {
        if(A[i]>max)
        {
            max=A[i];
        }
    }
    return max;
}
int gia_tri_nho_nhat(int A[],int n)
{
    int min=A[0];
    for(int i=1; i<n; i++)
    {
        if(A[i]<min)
        {
            min=A[i];
        }
    }
    return min;
}
int tim_kiem(int A[],int n,int x)
{
    for(int i=0; i<n; i++)
    {
        if(A[i]==x)
        {
            return i+1;
        }
    }
    return -1;
}
void them_phan_tu_vao_cuoi(int A[],int &n,int x)
{
    A[n]=x;
    n++;
}
void chen(int A[],int &n,int vt,int gt)
{
    for(int i=n-1; i>=vt-1; i--)
    {
        A[i+1]=A[i];
    }
    A[vt-1]=gt;
    n++;
}
void xoa(int A[],int &n,int vt)
{
    for(int i=vt-1; i<=n-1; i++)
    {
        A[i]=A[i+1];
    }
    n--;
}
void sap_xep(int A[],int n)
{
    int tg;
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(A[i]>A[j])
            {
                tg=A[j];
                A[j]=A[i];
                A[i]=tg;
            }
        }
    }
}