É verdade que no LibreOffice isso é muito fácil. Certifique-se de que suas colunas tenham nomes (significativos ou mesmo apenas A, B, C ...), selecione o intervalo aplicável (incluindo cabeçalhos - você está certo sobre a terminologia) e, em seguida, Formatar > AutoFormatação, OK. Depois disso, os cabeçalhos devem permanecer, mesmo que o restante da tabela (dados) seja classificado.