fork download
  1. #include<stdio.h>
  2. void bubble_sort(int n,int A[])
  3. {
  4. int i,j,temp,flag;
  5. for(int i=0;i<n-1;i++)
  6. {
  7. int flag=0;
  8. for(int j=0;j<n-1-i;j++)
  9. {
  10. if(A[j]>A[j+1])
  11. {
  12. temp=A[j];
  13. A[j]=A[j+1];
  14. A[j+1]=temp;
  15. flag=1;
  16. }
  17. }
  18. if(flag==0)
  19. {
  20. break;
  21. }
  22. }
  23. }
  24. int main()
  25. {
  26. int n;
  27. scanf("%d",&n);
  28. int A[n];
  29. for(int i=0;i<n;i++)
  30. {
  31. scanf("%d",&A[i]);
  32. }
  33. bubble_sort(n,A);
  34. for(int i=0;i<n;i++)
  35. {
  36. printf("%d\n",A[i]);
  37. }
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5288KB
stdin
4 6 3 8 1
stdout
1
3
6
8