Đáp án+Giải thích các bươc giải:

def sort_(A):
    for i in range(n - 1):
        for j in range(n - i):
            if A[i] > A[i + j]:
                k = A[i]
                A[i], A[i + j] = A[i + j], k
    return A


n = int(input())
A = list(map(int, input().split()))
print(sort_(A))

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
  cin>>n;
  vector<long long> a(n);
  for (long long i=0;i<n;++i) cin>>a[i];
  sort (a . begin(), a . end());
  for (long long i=0;i<n;++i) cout<<a[i]<<" ";
}