#include <iostream> using namespace std; void bubbleSort(int A[], int n){ for(int k= 1; k<n ; k++){ int flag = 0; for(int i=0 ; i<=n-k-1; i++){ if(A[i+1]<A[i]){ int temp = A[i]; A[i]= A[i+1]; A[i+1] = temp; flag =1; } } if(flag ==0 ) break; } } int main() { int n; cin>>n; int A[n]; for(int i=0 ; i<n; i++ ){ cin>>A[i]; } bubbleSort(A,n); for(int j=0 ; j<n; j++){ cout<<A[j]<<" "; } }