Помогите написать алгоритм сортировки методом естественного двухпутевого слияния на примере алгоритма Д.Э. Кнут на С++.

Вот вырезка из книги Кнута по этой теме (нужно сделать по Алгоритму N):

http://s47.radikal.ru/i117/1003/cf/e45ce780177c.bmp

http://i082.radikal.ru/1003/ef/15bf0076bf38.bmp

Чем быстрее пожалуйста! Заранее благодарен!