Sorting Ignores Frozen Panes

Sorting Ignores Frozen Panes

I have a sheet with the top row frozen, but when I sort on a column it re-sorts my header row in with the rest, freezing a new row instead.  I'm sorting by right-clicking on the column header and selecting 'Sort Ascending'.

The expected behavior is for sort to ignore the frozen row and only sort the other rows.  I can't figure out how to get it to not sort on the header row and mix up my headers with my data.  Please let me know if there is a workaround.