A expressão $'search add $1 5' e, em geral, a citação $'string' é uma característica bash (provavelmente também de outras shells), então funciona na linha de comando, onde você provavelmente está usando bash .
Com certeza não funciona para sh , que no ubuntu aponta para dash .
Portanto, a solução simples é invocar seu script com bash ./test.sh .