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. else{
  18. flag=0;
  19. break;
  20. }
  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(A,n);
  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 5280KB
stdin
3 2 7 1
stdout
2
7
1