diff --git a/Insertion Sort C++ b/Insertion Sort C++ new file mode 100644 index 00000000..a4021ef7 --- /dev/null +++ b/Insertion Sort C++ @@ -0,0 +1,32 @@ +//Insertion Sort +#include<iostream.h> +#include<conio.h> +void insertion_sort(int[],int); +void main() +{clrscr(); +int const size=5; +int a[5],i; +cout<<"Enter values for array elements: "<<endl; +for(i=0;i<size;i++) +cin>>a[i]; +cout<<"Entered values of array elements before sorting are: "<<endl; +for(i=0;i<size;i++) +cout<<a[i]<<" "; +insertion_sort(a,size); +getch(); +} +void insertion_sort(int a[],int size) +{int temp,i,j; +cout<<endl<<"Sorting array elements..."<<endl; +for(i=1;i<size;i++) +{temp=a[i]; +j=i-1; +while((temp<a[j])&&(j>=0)) +{a[j+1]=a[j]; +j--; +} +a[j+1]=temp;} +cout<<"The sorted values of array elements are: "<<endl; +for(i=0;i<size;i++) +cout<<a[i]<<" "; +}