Binär Sökning list<int>, list<string> C#

Hej,
behöver hjälp med binär sökning. Case 3 skriver ut mer än en rad vid "else" satsen som säger vilken Index den sökta siffran har. Case 6 funkar bara "Sökning misslyckades!", den funkade nästan felfritt förut men nu funkar det ej längre.
Är till en uppgift i Programmering 1 C# och suttit nu i snart 4 sömnlösa nätter pga av detta.

case 3: // Här ska användaren kunna söka bland siffrorna med en binärsökning. (BINÄRSÖKNING AV SIFFROR)
Console.Clear();
if (sifferLista.Count > 0)
{
if (intSortering)
{
Console.WriteLine("\n\tVilken siffra vill du söka på?");
Int32.TryParse(Console.ReadLine(), out int key); // Tar emot användarens sökning
if (key < 0) key = 0; // Ser till att sökningen är på ett positivt tal

int mellan;
int första = 0;
int sista = sifferLista.Count - 1;

while (första <= sista)
{
mellan = (första + sista) / 2;

if (key > sifferLista[mellan])
första = mellan + 1;

else if (key < sifferLista[mellan])
sista = mellan - 1;

else
Console.WriteLine("\tIndex för den sökta siffran är: " + mellan);
break;
}
if (första >= sista) // Meddelande att sökningen misslyckades.
Console.WriteLine("\tSökningen misslyckades!");

SifferUtskrift(sifferLista); // Skriver ut hela listan med vår metod.
}
else
{
Console.WriteLine("\n\tSiffrorna i din lista behöver sorteras. Kör en sortering innan sökningen."); // Användaren behöver göra en sortering.
}
}
else
{
Console.WriteLine("\n\tDet saknas inlägg i sifferlistan. Generera lite siffror först."); // Användaren har inte genererat något värde till listan.
}
MenyAvslut(); // Kallar på vår standardiserade menyavslutning.
break;

case 6: // Här ska användaren kunna söka på första bokstaven av våra nonsensord i ordLista. (BINÄRSÖKNING AV BOKSTÄVER)
Console.Clear();
if (ordLista.Count > 0)
{
if (bokstavSortering)
{
Console.WriteLine("\n\tVilken bokstav ska sökningen börja på?");
string key = Console.ReadLine(); ; // Tar emot användarens sökning
if (key.Length <= 0) key = "a"; // Ser till att sökningen alltid är något, i det här fallet "a"

int första = 0;
int sista = ordLista.Count - 1;

while (första <= sista)
{
int mellan = (första + sista) / 2;
int sök = key.CompareTo(ordLista[mellan]);

if (sök > 0)
{
första = mellan + 1;
}

else if (sök < 0)
{
sista = mellan - 1;
}

else
{
Console.WriteLine(mellan);
}
}
if (första > sista) // Meddelande att sökningen misslyckades.
Console.WriteLine("\tSökningen misslyckades!");

func main() {
  return 0
}

Tog dina råd att korta ner koden, alltid sömnlös på nätterna och sover på dagen. Jobbar och pluggar på kvällarna/nätterna.

Har jag inte break; med i while-loopen kommer det vara en evighets-loop, hade fått case 6 att fungera och kommit lika långt som case 3, men något hände. Annars går den flera varv, men den skriver ut för varje siffra som jag genererat. Så har jag genererat 3 siffror skriver den ut ("Index för den sökta siffran är: " + mellan) 3 gånger. Funkade inte alls med en bool heller

Det är ju klart man har debugger, men när det inte visar något fel eller hur jag ska koda så det blir rätt .

  object op = Activator.CreateInstance(pluginAssembly.GetType(pluginType.ToString()));
  newPlugin.Instance = (INewDialogPlugin)op;

Det har jag märkt, använder mig av debuggarn ofta för kontrollera och se vad som händer i programmet. Nu har jag bara stött på problem jag har svårt att lösa, för inte den binära sökningen funka som jag vill