fork download
  1. #include<stdio.h>
  2. void bubble_sort(int A[],int n)
  3. {
  4. int i,j,temp,flag;
  5. for(int i=0;i<n-1;i++)
  6. {
  7. 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.  
  19. if(flag==0)
  20. {
  21. break;
  22. }
  23. }
  24. }
  25. int main()
  26. {
  27. int n;
  28. scanf("%d",&n);
  29. int A[n];
  30. for(int i=0;i<n;i++)
  31. {
  32. scanf("%d",&A[i]);
  33. }
  34. bubble_sort(A,n);
  35. for(int i=0;i<n;i++)
  36. {
  37. printf("%d\n",A[i]);
  38. }
  39. return 0;
  40. }
Success #stdin #stdout 0s 5268KB
stdin
3 2 7 1
stdout
1
2
7