Esta linha é chamada shebang e é usada para informar ao terminal qual interpretador usar ao executar o script. No seu caso, você usa sed
Outros exemplos seriam:
#!/bin/bash # -> uses bash
#!/usr/bin/perl # -> uses perl
#!/usr/bin/env python # -> uses python