По алгоритму написать код (Sentinel-Linear-Search)

// алгоритм
private string linearSearch(A,n,x)
{
    var answer = "not found";
    for (int i=0; i<n; i++){
        if (A[i]==x){
            answer = i.ToString();
        }
    }
    return answer;
}
// инициализация
int[] A = { 1, 4, 6, 8, 9, 54, 2, 43 };
var n = A.Length;
var x = 2;
//тест
var res = linearSearch(A,n,x);
Console.WriteLine(res);

class Program
    {
        static void Main(string[] args)
        {
            // инициализация
            int[] A = { 1, 4, 6, 8, 9, 54, 2, 43 };
            var n = A.Length;
            var x = 54;
            //тест
            Console.WriteLine(linearSearchWithSentinel(n, x, A));
            Console.ReadKey();
        }
 
        private static string linearSearchWithSentinel(int n, int x, params int[] A)
        {
            var last = A[n - 1];
 
            var i = 0;
 
            A[n - 1] = x;
 
            while (A[i] != x)
            {
                i++;
            }
 
            A[n - 1] = last;
 
            if (i < n || A[n] == x)
            {
                return (i+1).ToString();
            }
            else
            {
                return "Not found";
            }
        }
    }