Find Middle Element

[
  1,
  2,
  3
]

Explanation. The middle index of an array of size 3 is 1. The value at index 1 is 2.

[
  1,
  2,
  3,
  4
]

Explanation. For an even length array of size 4, the middle elements are at indices 1 and 2. This function returns the element on the right, which is at index 2 and the value is 3.

[
  5
]

Explanation. With a single element, that element is naturally the middle, at index 0.

[
  7,
  8,
  9,
  10,
  11,
  12,
  13,
  14
]

Explanation. The array has 8 elements, with the middle indices being 3 and 4. The function selects the right middle, which is at index 4 with the value 11.