la solución ingenua será:
$array = ['Cat1', 'Cat2', 'Cat3'];
echo "'" . implode("','", $array) . "'";
pero podría introducir la inyección de sql, por lo que primero necesita escapar correctamente los datos en la matriz
ejemplo de una línea con escape:
echo "'" . implode("','", array_map('mysql_escape_string', $array)) . "'";
nota:mysql_*
las funciones están en desuso, debe usar mysqli_*
que requieren enlace de conexión