Quantum entangled state is an important resource for quantum computation and quantum communication. The conditional shift operation in quantum walk is a non-local operator, which can lead to entanglement between walker and coin. For the ordered quantum walk where evolution operation is constant with time, the entanglement depends on the evolution operation, initial state and evolution time of the system. The effects of these factors on the entanglement entropy are calculated respectively in this work. Thecalculation results show that when the appropriate evolution operation and initial state are selected, the maximal entangled state can be obtained after a few steps. By adding phase factors at different positions in space, the proposed method provides anefficient production of entanglement which can be realized in simpler setup.