What is the time complexity of inserting at the beginning of an array vs a linked list?

Given an integer array, write a function that returns true iff there exist two values that sum to a target. Walk through your approach and the complexity.