#include <stdio.h>
#include <time.h>

void SapXep(int [], int);
void Nhap(int [], int);
void Xuat(int [], int);
void SapXep(int [], int);

int main(){
	int N, Arr[100];
	do{	
		printf("Nhap so phan tu cua mang: ");
		scanf("%d", &N);
	}while(N < 0 || N > 100);	
	Nhap(Arr, N);
	Xuat(Arr, N);
	SapXep(Arr, N);
	Xuat(Arr, N);
	return 0;
}

void Nhap(int Arr[], int N){
	for(int i = 0; i < N; i++){
		printf("A[%d] = ", i);
		scanf("%d", &Arr[i]);
	}
}

void Xuat(int Arr[], int N){
	for(int i = 0; i < N; i++){
		printf("%4d", Arr[i]);
	}
	printf("\n");
}

void SapXep(int Arr[], int N){
	int temp;
	for(int i = 0; i < N; i++){
		for(int j = 0; j < N; j++){
			if(Arr[j] > Arr[j + 1]){
				temp = Arr[j];
				Arr[j] = Arr[j + 1];
				Arr[j + 1] = temp;
			}
		}
	}
}