Faça um programa na linguagem C/C++ que implemente o algoritmo de ordenação Insertion-Sort. O programa deverá permitir que o usuário informe n valo...

Segue abaixo um exemplo de implementação do algoritmo de ordenação Insertion-Sort em C++: ```c++ #include using namespace std; void insertionSort(int arr[], int n) { int i, key, j; for (i = 1; i < n; i++) { key = arr[i]; j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } int main() { int n; cout << "Digite o tamanho do vetor: "; cin >> n; int arr[n]; cout << "Digite os valores do vetor: "; for (int i = 0; i < n; i++) { cin >> arr[i]; } insertionSort(arr, n); cout << "Vetor ordenado em ordem crescente: "; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` Neste exemplo, o usuário informa o tamanho do vetor e os valores do vetor, que são armazenados em um array. Em seguida, a função `insertionSort` é chamada para ordenar o vetor em ordem crescente. Por fim, os valores ordenados são exibidos na tela.