The traditional Merge Sort requires double spaces. To eliminate this issue, you need to implement Natural Merge using a linked implementation.You cannot use any java library, such as linked list or array list. If you want to use linked list,you need to use...