<|user|>
Please write me a python implementation of merge sort<|end|>
<|assistant|>
