bai4.14.c

#include <stdio.h>

void nhap(int *arr, int *n) {
	*n = 0;
	while(*n <= 0) {
		printf("Nhap n > 0: ");
		scanf("%d", n);
	}
	int i;
	for(i = 0; i < *n - 1; i++) {
		printf("arr[%d] = ", i);
		scanf("%d", &arr[i]);
	}
}

void sapXep(int *arr, int n) {
	int i, j;
	for(i = 0; i < n - 1; i++) {
		for(j = n - 1; j > i; j--) {
			if(arr[j] < arr[j - 1]) {
				int t = arr[j];
				arr[j] = arr[j - 1];
				arr[j - 1] = t;
			}
		}
	}
}

int timViTri(int *arr, int n, int x) {
	if(x < arr[0]) {
		return 0;
	}
	if(x > arr[n-1]) {
		return n;
	}
	int i;
	for(i = 0; i < n; i++) {
		if(arr[i] >= x) {
			return i;
		}
	}
}

void chen(int *arr, int n, int k, int x) {
	int i;
	for(i = n - 1; i > k; i--) {
		arr[i] = arr[i - 1];
	}
	arr[k] = x;
}

void hienThi(int *arr, int n) {
	int i;
	for(i = 0; i < n; i++) {
		printf("%-10d", arr[i]);
	}
}

int main() {
	int n;
	int arr[100];
	nhap(arr, &n);
	sapXep(arr, n - 1);
	int x;
	printf("nhap x: ");
	scanf("%d", &x);
	int v = timViTri(arr, n - 1, x);
	chen(arr, n, v, x);
	hienThi(arr, n);
	return 0;
}