DAA

#include<stdio.h>

#include<conio.h>

int main(){

  int i,j,s,temp,a[20];

  printf("Enter total elements: ");

  scanf("%d",&s);

  printf("Enter %d elements: ",s);

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

      scanf("%d",&a[i]);

  for(i=1;i<s;i++)

  {

      j=i;

      while( a[j-1]>a[j] ){

             a[j-1]=a[j-1]+a[j];

             a[j]=a[j-1]-a[j];

             a[j-1]=a[j-1]-a[j];

            j--;

          if(j==0)

          break;

      }

  }

  printf("After sorting: ");

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

      printf(" %d",a[i]);

getch();

  return 0;

}