Все пары уникальны (то есть во всём массиве массивов может быть только 2 'butter', к примеру, один в нулевом индексе и второй в первом) или могут повторяться?
Если первое, то всё просто, а если второе, то надо будет все возможные комбинации просчитать.
И метод сорт тут не поможет, поскольку ты не можешь знать в какую сторону сдвигать массив.