namespace WindowsFormsApplication4
{
    public partial class Form1 : Form
    {
        public int[] Array = new int[1024];
        public Form1()
        {
            InitializeComponent();
            for (int i = 0; i < Array.Length; i++)
            {
                Array[i] = -1;
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            for (int i = 0; i < Array.Length; i++)
            {
                if (Array[i] != -1)
                {
                    Array[i] = int.Parse(textBox1.Text);
                    MessageBox.Show("Eklendi sıra : " + i.ToString());
                }
            }
        }
    }
}

Öncelikle diziyi oluşturduk daha sonra tüm elemanlara bir değer verdik (-1),
daha sonra eklemeden hemen önce kaçıncı elemanın -1 olduğunu kontrol ettik bu kaçıncı index'in boş olduğunu bize gösterdi, daha sonra boş olan yere elemanı ekledik. istediğin bu sanırım