Array Insertion at Middle Index in DSA C# - Build from Scratch

Array Insertion at Middle Index

📖 Scenario: You are managing a list of daily temperatures recorded in a week. You want to insert a new temperature reading exactly in the middle of the existing list to keep the data organized.

🎯 Goal: Build a program that inserts a new temperature value into the middle of an existing array of temperatures.

📋 What You'll Learn

Create an integer array called temperatures with exactly 5 values: 22, 24, 19, 23, 25

Create an integer variable called newTemperature and set it to 21

Write code to insert newTemperature into the middle index of temperatures

Print the updated array elements separated by spaces

💡 Why This Matters

🌍 Real World

Inserting data into the middle of a list is common when managing ordered records like daily temperatures, stock prices, or event logs.

💼 Career

Understanding array manipulation is fundamental for software developers working with fixed-size data collections and preparing for more advanced data structures.

1

Create the initial array

Create an integer array called temperatures with these exact values: 22, 24, 19, 23, 25

DSA C#

# Your code here

Hint

Use curly braces to list the values inside the array.

2

Add the new temperature variable

Create an integer variable called newTemperature and set it to 21

DSA C#

int[] temperatures = {22, 24, 19, 23, 25};
# Your code here

Hint

Use int newTemperature = 21; to create the variable.

3

Insert the new temperature in the middle

Create a new integer array called updatedTemperatures that has one more element than temperatures. Insert newTemperature exactly in the middle index of temperatures and copy the other elements around it.

DSA C#

int[] temperatures = {22, 24, 19, 23, 25};
int newTemperature = 21;
# Your code here

Hint

Calculate the middle index using temperatures.Length / 2. Use two loops to copy elements before and after the middle.

4

Print the updated array

Use a for loop with variable i to print all elements of updatedTemperatures separated by spaces on one line.

DSA C#

int[] temperatures = {22, 24, 19, 23, 25};
int newTemperature = 21;
int middleIndex = temperatures.Length / 2;
int[] updatedTemperatures = new int[temperatures.Length + 1];
for (int i = 0; i < middleIndex; i++)
{
    updatedTemperatures[i] = temperatures[i];
}
updatedTemperatures[middleIndex] = newTemperature;
for (int i = middleIndex; i < temperatures.Length; i++)
{
    updatedTemperatures[i + 1] = temperatures[i];
}
# Your code here

Hint

Use Console.Write inside the loop to print each element followed by a space.

Practice

1. What happens when you insert an element at the middle index of an array in C#?

easy

A. The array size decreases by one.

B. Elements after the middle index shift right to make space for the new element.

C. The new element replaces the element at the middle index without shifting.

D. The array elements remain unchanged.

Solution

1. Step 1: Understand array insertion behavior

   When inserting at the middle, elements from that index onward must move right to avoid overwriting.

2. Step 2: Effect on array size and elements

   The array size increases by one, and elements after the middle index shift right to make space.

3. Final Answer:

   Elements after the middle index shift right to make space for the new element. -> Option B

4. Quick Check:

   Insertion shifts elements right = A [OK]

Hint: Insertion shifts elements right from middle index [OK]

Common Mistakes:

• Thinking the array size decreases
• Replacing element without shifting
• Assuming no change in elements

2. Which of the following is the correct syntax to insert an element at the middle index of an array in C# (assuming you use a List<int> named 'numbers')?

easy

A. numbers.AddAtMiddle(10);

B. numbers.Add(10, numbers.Count / 2);

C. numbers.InsertAtMiddle(10);

D. numbers.Insert(numbers.Count / 2, 10);

Solution

1. Step 1: Identify List insertion method

   List<T> in C# uses Insert(index, value) to insert at any position.

2. Step 2: Calculate middle index and insert

   Middle index is numbers.Count / 2; so Insert(numbers.Count / 2, 10) inserts 10 at middle.

3. Final Answer:

   numbers.Insert(numbers.Count / 2, 10); -> Option D

4. Quick Check:

   Insert(index, value) syntax = B [OK]

Hint: Use Insert(index, value) with middle index [OK]

Common Mistakes:

• Using non-existent methods like AddAtMiddle
• Confusing Add and Insert parameters
• Wrong method names

3. What will be the output of the following C# code?

List<int> nums = new List<int> {1, 2, 3, 4, 5};
nums.Insert(nums.Count / 2, 99);
Console.WriteLine(string.Join(", ", nums));

medium

A. 1, 2, 3, 99, 4, 5

B. 1, 2, 3, 4, 5, 99

C. 1, 2, 99, 3, 4, 5

D. 99, 1, 2, 3, 4, 5

Solution

1. Step 1: Calculate middle index

   nums.Count is 5, so middle index = 5 / 2 = 2.

2. Step 2: Insert 99 at index 2

   Original list: [1, 2, 3, 4, 5]. After insertion: [1, 2, 99, 3, 4, 5].

3. Final Answer:

   1, 2, 99, 3, 4, 5 -> Option C

4. Quick Check:

   Insert at index 2 shifts elements right = D [OK]

Hint: Middle index = Count/2; insert shifts elements right [OK]

Common Mistakes:

• Inserting at wrong index
• Appending instead of inserting
• Miscounting middle index

4. The following code tries to insert an element at the middle index of an array but does not insert properly. What is the issue and how to fix it?

int[] arr = {1, 2, 3, 4};
int middle = arr.Length / 2;
arr[middle] = 99;

medium

A. Error: Cannot insert in fixed-size array; use List<int> and Insert method.

B. No error; code works fine.

C. Error: Index out of range; middle index calculation is wrong.

D. Error: Assignment operator is invalid here.

Solution

1. Step 1: Understand array size and insertion

   Arrays in C# have fixed size; you cannot insert elements to increase size.

2. Step 2: Fix by using List<int> and Insert method

   Use List<int> which supports dynamic insertion with Insert(index, value).

3. Final Answer:

   Error: Cannot insert in fixed-size array; use List<int> and Insert method. -> Option A

4. Quick Check:

   Fixed-size arrays can't insert = A [OK]

Hint: Arrays fixed size; use List for insertion [OK]

Common Mistakes:

• Thinking assignment inserts element
• Misunderstanding array size limits
• Wrong index calculation assumption

5. You have an array of integers with an even length. You want to insert a new element exactly in the middle so that the array size increases by one and elements after the middle shift right. Which approach is best in C#?

hard

A. Use a List<int>, insert at middle index, then convert back to array if needed.

B. Directly assign the new element at middle index in the existing array.

C. Create a new array with size +1, copy elements before middle, insert new element, then copy remaining elements.

D. Use Array.Resize to increase size and then assign at middle index.

Solution

1. Step 1: Understand array limitations

   Arrays have fixed size; direct insertion is not possible without creating a new array.

2. Step 2: Use List for dynamic insertion

   List<int> allows insertion at any index easily; after insertion, convert back to array if needed.

3. Final Answer:

   Use a List<int>, insert at middle index, then convert back to array if needed. -> Option A

4. Quick Check:

   List supports insertion; arrays do not [OK]

Hint: Use List for easy insertion, then convert to array [OK]

Common Mistakes:

• Trying to assign directly in fixed array
• Using Array.Resize incorrectly
• Manually copying arrays without List