Advertisement
jakaria_hossain

Insertion sort

Oct 23rd, 2018
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int i,j,n,temp;
  5. scanf("%d",&n);
  6. int ara[n];
  7. for(i=0; i<n; i++)
  8. {
  9. scanf("%d",&ara[i]);
  10. }
  11. for(i=1; i<n; i++)
  12. {
  13. temp=ara[i];
  14. for(j=i-1; j>=0 && ara[j]>temp; j--)
  15. {
  16. ara[j+1]=ara[j];
  17. }
  18. ara[j+1]=temp;
  19. }
  20. for(i=0; i<n; i++)
  21. {
  22. printf("%d ",ara[i]);
  23. }
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement