Full width home advertisement

HTML

Tech News

Ad

  1. #include<stdio.h>
  2. #define true 1
  3. #define false 0
  4.  
  5. void insertion(int a[],int n);
  6.  
  7. int main(){
  8. int a[100],i,n;
  9. printf("What's Your limit ? ");
  10. scanf("%d",&n);
  11. for(i=1;i<=n;i++){
  12. printf("Enter %d Data ",i);
  13. scanf("%d",&a[i]);
  14. }
  15. insertion(&a[0],n);
  16. printf("Sorted successfully\n");
  17. for(i=1;i<=n;i++){
  18. printf(" %d ",a[i]);
  19. }
  20. return 0;
  21. }
  22. void insertion(int *a,int n){
  23. int sorted,k,j,pivot;
  24. for(k=2;k<=n;k++){
  25. pivot=a[k];
  26. j=k-1;
  27. sorted=false;
  28. while(j>=1 &&sorted==false){
  29. if(pivot<a[j]){
  30. a[j+1]=a[j];
  31. j--;
  32. }
  33. else{
  34. sorted=true;
  35. }
  36. }
  37. a[j+1]=pivot;
  38. }
  39. }

OUTPUT



No comments:

Post a Comment

Bottom Ad [Post Page]