Double linked list
merge sort