You can insert or add Header and Footer in Excel spreadsheet using this tutorial. Insert page number, current date and time, etc.

Generally Excel will detect if there are headers present and leave those rows frozen. If you only want to sort a portion of the spreadsheet, select the relevant section, including any headers.