a solução ingênua será:
$array = ['Cat1', 'Cat2', 'Cat3'];
echo "'" . implode("','", $array) . "'";
mas pode introduzir injeção de sql, então você precisa escapar corretamente de dados na matriz primeiro
amostra de uma linha com escape:
echo "'" . implode("','", array_map('mysql_escape_string', $array)) . "'";
nota:
mysql_* funções estão obsoletas, você precisa usar mysqli_* que exigem link de conexão 
