Как реализовать линейный и бинарный поиск - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication7
{
    class Program
    {
        static void Main(string[] args)
        {
            int k = 10;
            int [] S=new int [k];
            Random rand = new Random();
            for (int i = 0; i < k; i++)
            {
                S[i] = rand.Next(-20, 20);               
                Console.Write(S[i] + " ");
            }
            Console.WriteLine();
            Array.Sort(S);            
            for (int i = 0; i < k; i++)
            {                
                Console.Write(S[i] + " ");
            }
            Console.WriteLine();
            Console.WriteLine("Введите число для поиска: ");
            int p = Convert.ToInt32(Console.ReadLine());
            int a = 0;
            int b = 1;
            int c;
            for (int i = 0; i < k; i++)
            {
                c = a+b;    
                a = b;
                b = c;
                Console.WriteLine(b);
                if (S[b] > k-1) { break; }
                if (p == S[b])
                {
                    Console.WriteLine("Элемент есть");
                }
            }            
            Console.ReadLine();
        }
    }
}