Array Insertion at Middle Index in DSA C# - Execution Trace

Concept Flow - Array Insertion at Middle Index

Start with original array

↓

Calculate middle index = length / 2

↓

Shift elements right from end to middle

↓

Insert new element at middle index

↓

Array updated with new element in middle

This flow shows how to insert a new element in the middle of an array by shifting elements right and placing the new value at the middle index.

Execution Sample

DSA C#

int[] arr = {1, 2, 4, 5, 0};
int newValue = 3;
int mid = arr.Length / 2;
// Shift elements right
for (int i = arr.Length - 2; i >= mid; i--) arr[i + 1] = arr[i];
arr[mid] = newValue;

Inserts 3 into the middle of array {1, 2, 4, 5} by shifting elements and placing 3 at index 2.

Execution Table

Step	Operation	Index	Element Shifted	Array State	Pointer Changes
1	Calculate middle index	2	-	[1, 2, 4, 5, _]	mid=2
2	Shift element right	3	5	[1, 2, 4, 5, 5]	i=3
3	Shift element right	2	4	[1, 2, 4, 4, 5]	i=2
4	Insert new element	2	-	[1, 2, 3, 4, 5]	arr[2]=3
5	End	-	-	[1, 2, 3, 4, 5]	Insertion complete

💡 All elements from middle to end shifted right; new element inserted at middle index.

Variable Tracker

Variable	Start	After Step 1	After Step 2	After Step 3	After Step 4	Final
arr	[1, 2, 4, 5, _]	[1, 2, 4, 5, _]	[1, 2, 4, 5, 5]	[1, 2, 4, 4, 5]	[1, 2, 3, 4, 5]	[1, 2, 3, 4, 5]
mid	undefined	2	2	2	2	2
i	undefined	undefined	3	2	undefined	undefined

Key Moments - 3 Insights

Why do we shift elements starting from the end and not from the middle?

Shifting from the end prevents overwriting elements before they are moved, as shown in steps 2 and 3 where elements at indices 3 and 2 are moved right safely.

Why is the middle index calculated as length / 2?

Because integer division gives the middle position where the new element should be inserted, as in step 1 where mid=2 for array length 5.

What happens if we insert without shifting elements?

The element at the middle index would be overwritten, losing data. The execution table shows shifting preserves all elements before insertion.

Visual Quiz - 3 Questions

Look at the execution table, what is the array state after step 3?

A [1, 2, 3, 4, 5]

B [1, 2, 4, 5, 5]

C [1, 2, 4, 4, 5]

D [1, 2, 4, 5, _]

💡 Hint

Check the 'Array State' column for step 3 in the execution table.

At which step is the new element inserted into the array?

A Step 4

B Step 3

C Step 2

D Step 5

💡 Hint

Look for the 'Insert new element' operation in the execution table.

If the array length was 6, what would be the middle index calculated at step 1?

A 2

B 3

C 4

D 5

💡 Hint

Middle index is length divided by 2 using integer division.

Concept Snapshot

Array Insertion at Middle Index:
- Calculate middle index as length / 2
- Shift elements right from end to middle
- Insert new element at middle index
- Preserves existing elements
- Array size must allow space for insertion

Full Transcript

This concept shows how to insert a new element into the middle of an array. First, find the middle index by dividing the array length by two. Then, starting from the last element, shift each element one position to the right until reaching the middle index. This creates space at the middle index. Finally, place the new element at this middle position. This method keeps all original elements intact and inserts the new value exactly in the middle.

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