1) вызовом встроенной функции :)
int n;
cin >> n;
int a[n];
for(int i = 0; i < n; i++) cin >> a[i];
sort(a, a+n);
2) пузырьком
int n;
cin >> n;
int a[n];
for(int i = 0; i < n; i++) cin >> a[i];
for(int i = 0; i < n; i++){
for(int j = i + 1; j < n; j++){
if(a[j] < a[i]){
swap(a[i],a[j]);
}
}
P. S. есть еще всякие mergesort, quicksort, но судя по уровню вопроса их тебе рано давать