Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:

#include <stdio.h>

int busca(int arr[], int n, int x) {

int i;

for (i = 0; i < n; i++) {

if (arr[i] a == x) {

return i;

}

}

retum-1;

}

int main(){

int arr[] = {5, 10, 15, 20, 25};

intn = sizeof(arr)/sizeof(arr(0]);

intx = 15;

int indice = busca(arr, n, x);

if (indice == -1) {

printf(*%d nao encontrado no array\n", x);

}else {

printf(*%d encontrado no indice %d\n", x, indice);

}

return 0;

}

Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?