@aureooms/js-odd-even-mergesort/src/sort.js

Batcher's odd-even mergesort algorithm for JavaScript

import { range } from './range' ;

export function sort ( compare , a , i , j ) {

	for ( const [ x , y ] of range( i , j ) ) {

		if ( compare( a[x] , a[y] ) > 0 ) [ a[x] , a[y] ] = [ a[y] , a[x] ] ;

	}

}