insertion sort using c++

 

insertion sort using c++

by Ujjal Roy

  #include<bits/stdc++.h>

using namespace std;

int main()

{

      int n,i,j;

      cout<<"Enter number of element : ";

      cin>>n;

      int arr[n];

      cout<<"Enter N element : ";

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

      {

          cin>>arr[i];

      }

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

      {

          int val=arr[i];

          int hole=i;

          while(hole>0&&arr[hole-1]>val)

          {

              arr[hole]=arr[hole-1];

              hole--;

          }

          arr[hole]=val;

      }

     cout<<"After sort : ";

     for(i=0;i<n;i++)cout<<arr[i]<<" ";

    return 0;

}