Mergesorting in solidity programming language

I'm studying the algorithms and couldn't figure out how to write mergesort algoritm in solidity, is there any gas efficient way