
"""simple docstring"""






def     lowerCAmelCase__ (		__magic_name__			)	->list[int]:
			if len(__magic_name__			) > 1:
						__lowercase						      =					len(__magic_name__			) // 2  # Finds the middle of the array
						__lowercase						      =					arr[
						    :middle_length
						]  # Creates an array of the elements in the first half.
						__lowercase						      =					arr[
						    middle_length:
						]  # Creates an array of the elements in the second half.
						__lowercase						      =					len(__magic_name__			)
						__lowercase						      =					len(__magic_name__			)
						merge(__magic_name__			)  # Starts sorting the left.
						merge(__magic_name__			)  # Starts sorting the right
						__lowercase						      =					0  # Left Counter
						__lowercase						      =					0  # Right Counter
						__lowercase						      =					0  # Position Counter
						while (
						    left_index < left_size and right_index < right_size
						):  # Runs until the lowers size of the left and right are sorted.
									if left_array[left_index] < right_array[right_index]:
												__lowercase						      =					left_array[left_index]
												left_index += 1
									else:
												__lowercase						      =					right_array[right_index]
												right_index += 1
									index += 1
						while (
						    left_index < left_size
						):  # Adds the left over elements in the left half of the array
									__lowercase						      =					left_array[left_index]
									left_index += 1
									index += 1
						while (
						    right_index < right_size
						):  # Adds the left over elements in the right half of the array
									__lowercase						      =					right_array[right_index]
									right_index += 1
									index += 1
			return arr


if __name__ == "__main__":
					import doctest

					doctest.testmod()







"""simple docstring"""






def     lowerCAmelCase__ (		__magic_name__ ,      __magic_name__			)	->list:
			__lowercase						      =					len(__magic_name__			)
			__lowercase						      =					len(__magic_name__			)
			__lowercase						      =					(
			    first_input_list_length
			    if first_input_list_length > second_input_list_length
			    else second_input_list_length
			)
			__lowercase						      =					[]
			for char_count in range(__magic_name__			):
						if char_count < first_input_list_length:
									output_result_list.append(first_input_list[char_count]			)
						if char_count < second_input_list_length:
									output_result_list.append(second_input_list[char_count]			)

			return output_result_list


if __name__ == "__main__":
					print(alternative_list_arrange(['''A''', '''B''', '''C'''], [1, 2, 3, 4, 5]), end=''' ''')





