Вставить в массив заданное число после любого из максимальных элементов

public class Test
{
    public static void Main()
    {
        int a = 33;
        int b = 0;
        int max = 0;
        int[] mass = { 1, 2, 300, 4, 5, 6, 7, 800, 9, 10, 11, 12 };
        int[] massx = new int[mass.Length * 2];
        for (int n = 0; n < mass.Length; n++)
        {
            massx[n] = mass[n];
            if (massx[n] > max) 
            {
                max = massx[n];
            }
        }
 
        for (int i = 0; i < mass.Length; i++)
        {
            if (mass[i] == max) { massx[i + b] = mass[i]; massx[i + b + 1] = a; b++; }
            else { massx[i + b] = mass[i]; }
        }
 
        for (int w = 0; w < mass.Length+b; w++)
        {
            Console.WriteLine(massx[w]);
        }
 
        
    }
}

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = 33; //заданное число
            int max = 0;
            int[] mass = { 1, 2, 300, 4, 5, 6, 7, 800, 9, 800, 11, 12 };
            for (int n = 0; n < mass.Length; n++)
            {
                if (mass[n] > max)
                {
                    max = mass[n];
                }
            }
            Array.Resize(ref mass, mass.Length + 1);
            for (int i = 0; i < mass.Length; i++)
            {
                if (mass[i] == max)
                {
                    for (int j = mass.Length - 1; j > i; j--)
                    {
                        mass[j] = mass[j - 1];
                    }
                    mass[i + 1] = a;
                    break;
                }
            }
            for (int i = 0; i < mass.Length; i++)
            {
                Console.WriteLine(mass[i]);
            }
        }
    }
}

int[] Mas = new int[] {1,2,3,45,5,6,8 };
 
            int element = -100;
            int maxIndex = 0;
            for (int i = 1; i < Mas.Length; i++)
            {
                if (Mas[maxIndex] < Mas[i])
                {
                    maxIndex = i;
                }
            }
 
            Array.Resize(ref Mas, Mas.Length + 1);
 
            for (int i = Mas.Length - 2; i > maxIndex; i--)
            {
                Mas[i + 1] = Mas[i];
            }
 
            Mas[maxIndex+1] = element;

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Integral
{
    class Program
    {
 
        static void Main(string[] args)
        {
            int[] Mas = new int[] {1,45,3,45,5,45,8 };
 
            int element = -100;
            int maxIndex = 0;
 
            List<int> ListMaxIndex = new List<int>() { maxIndex};
 
            for (int i = 1; i < Mas.Length; i++)
            {
                if (Mas[maxIndex] <= Mas[i])
                {
                    if (Mas[ListMaxIndex[0]] != Mas[i])
                    {
                        ListMaxIndex.Clear();
                    }
 
                    maxIndex = i;
                    ListMaxIndex.Add(maxIndex);
                }
            }
 
            Array.Resize(ref Mas, Mas.Length + 1);            
 
            do
            {
                Console.Clear();
                Console.WriteLine("Список индексов: ");
                for (int i = 0; i < ListMaxIndex.Count; i++)
                {
                    Console.WriteLine($"{i}) {ListMaxIndex[i]}");
                }
 
                Console.Write("Выберите номер индекса: ");
                maxIndex = int.Parse(Console.ReadLine());
 
            } while (maxIndex < 0 || maxIndex >= ListMaxIndex.Count);
 
            for (int i = Mas.Length - 2; i > maxIndex; i--)
            {
                Mas[i + 1] = Mas[i];
            }
 
            Mas[maxIndex + 1] = element;
 
            Console.WriteLine(String.Join(" ", Mas));
 
            Console.ReadKey();
        }
 
    }
}

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            int a = 33; //заданное число
            int pos = -1;
            int max = 0;
            int[] mass = { 1, 2, 300, 800, 5, 6, 7, 800, 9, 800, 11, 12 };
            for (int n = 0; n < mass.Length; n++)
            {
                if (mass[n] > max)
                {
                    max = mass[n];
                }
            }
            for (int i = 0; i < mass.Length; i++)
            {
                if (mass[i] == max)
                {
                    Console.WriteLine(i);
                }
            }
            Console.WriteLine("Выберите номер элемента, после которого нужно вставить значение.");
            try
            {
                pos = Convert.ToInt32(Console.ReadLine());
                if (mass[pos] != max)
                {
                    Console.WriteLine("Указано неверное значение, программа будет завершена!");
                    return;
                }
 
            }catch(Exception e)
            {
                Console.WriteLine("Произошла ошибка: " + e.Message + " программа будет завершена!");
                return;
            }
            Array.Resize(ref mass, mass.Length + 1);
            pos++;
            for (int i = mass.Length-1; i > pos; i--)
            {
                mass[i] = mass[i - 1];
            }
            mass[pos] = a;
 
            for (int i = 0; i < mass.Length; i++)
            {
                Console.WriteLine(mass[i]);
            }
        }
    }
}