/*chuong trinh kiem tra day tang va sap xep lai thanh day tang (su dung bien con tro)*/

#include<stdio.h>

#include<conio.h>

#include<math.h>

void nhap(int a[],int n)

{

    for(i=0;i<n;i++)

    {

        printf("nhap phan tu thu %d : ",i);

        scanf("%d",(a+i));

    }

}

int inday(int a[],int n)

{

    for(i=0;i<n;i++)

         printf("%d ",*(a+i));

}

int sapxep(int a[],int n)

{

    int i,j,tg;

    for(i=0;i<n;i++)

      { for(j=i;j<n;j++)

        if(*(a+i)>*(a+j))

          {  tg=*(a+i);

             *(a+i)=*(a+j);

             *(a+j)=tg;

          }

      }

    return 0;

}

int ktra(int a[],int n)

{

     int tg=1,i;

     for(i=0;i<n;i++)

    {

        if(*(a+i)>*(a+i+1))

            { tg=0;

              break;

            }

    }

    return tg;

}

int main()

{

    int a[100];

    printf("nhap so phan tu cua day: ");scanf("%d",&n);

    nhap(a,n);

    printf("day vua nhap la:

");

    inday(a,n);

    if(ktra(a,n)==1)

         printf("

day vua nhap la day tang");

    else

      {

        printf("

day vua nhap khong phai day tang");

        sapxep(a,n);

        printf("

day sau khi sap xep:

");

        inday(a,n);

      }

    getch();

    return 0;

}