turns out converting the array to list takes time.
updated times:
Merge sorted 1000000 items in 0.530974 seconds
C++ sorted 1000000 items in 0.536882 seconds