Original :)
the wikipedia code was adapted to work in starting at 1 indexed arrays, to repeat until unstead of while loop and to not having a min function. https://en.wikipedia.org/wiki/Batcher_odd%E2%80%93even_mergesort