Sắp xếp mảng 1 chiều theo thứ tự tăng dần trong lập trình C/C++

#include <stdio.h>
 
//Hàm nhập mảng
void input(int a[], int *n){ //*n là truyền vào tham trỏ(Tham chiếu trong c++) với mục đích n sau khi thoát khỏi hàm vẫn giữ được giá trị khi bị thay đổi trong hàm
	printf("Nhap n: ");
	scanf("%d", n); //Vì n là 1 con trỏ nên ta không cần &n
	printf("\n---NHAP MANG----\n");
	int i;
	for(i = 0; i< *n;i++){
		printf("a[%d] = ", i);
		scanf("%d", &a[i]);
	}
}

//Hàm sắp xếp mảng
void InterchangeSort(int a[], int n){  
   int i,  j;
    for (i = 0; i < n - 1; i++)
    {
      //j sẽ được duyệt từ vị trí của phân tử chưa sắp xếp tới cuối mảng
    	for (j = i + 1; j < n; j++)
        {
         //Nếu phần tử đang kiểm tra(a[i]) lớn hơn phần tử khi ta duyệt mảng để kiểm tra(a[j])
        	 if(a[i] > a[j]) 
            {
               //Ta đảo vị trí của 2 phần tử
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
			}
		}
	}
}

//Hàm in ra mảng
void printArray(int arr[], int size)
{
    int i;
    for (i=0; i < size; i++)
        printf("%d ", arr[i]);
    printf("\n");
}
int main()
{
    int arr[1000]; //Khai mảng gồm tối đa 1000 phần tử
    int n; //Khai bao n

    input(arr, &n);
    InterchangeSort(arr, n);
    printf("Sorted array: \n");
    printArray(arr, n);
    return 0;
}

#include <iostream>
using namespace std;

//Hàm nhập mảng
void input(int a[], int &n){
	cout<<"Nhap n: ";
	cin>>n;
	cout<<"\n-----NHAP MANG---\n";
	for(int i= 0; i<n;i++){
		cout<<"a["<<i<<"] = ";
		cin>>a[i];
	}
}

//Hàm sắp xếp mảng 1 chiều tăng dần
void InterchangeSort(int a[], int n){   
    for (int i = 0; i < n - 1; i++)
    {
      //j sẽ được duyệt từ vị trí của phân tử chưa sắp xếp tới cuối mảng
    	for (int j = i + 1; j < n; j++)
        {
        //Nếu phần tử đang kiểm tra(a[i]) lớn hơn phần tử khi ta duyệt mảng để kiểm tra(a[j])
        	if(a[i] > a[j]) 
            {
               //Hoán đổi vị trí 2 phần tử
            	int temp = a[i];
            	a[i] = a[j];
            	a[j] = temp;
			}
		}
	}
}

//Hàm xuất mảng
void printArray(int arr[], int size)
{
    int i;
    for (i=0; i < size; i++)
        cout<< arr[i] <<" ";
   cout<<"\n";
}
int main()
{
    int arr[1000];//Khai báo mảng gồm tối da 1000 phần tử
    int n;//Khai bao n

    input(arr, n);
    InterchangeSort(arr, n);
    cout<<"Sorted array: ";
    printArray(arr, n);
    return 0;
}