Sort LC_ALL=C to get Linux sort to order Beginners as expected. Remove other unnecessary uses of sort. When generating intermediate files, it doesn't matter in what order it happens.

% Notes page

\chapter{Notes}

% Pad pages to multiple of 2.
\newcounter{frontpages}
\setcounter{frontpages}{3 + \thelastfrontmatterpage}
\padpages{2}{\thefrontpages}