RE:¿Cual es la diferencia?
una sentencia SQL podria ser (SELECT * From Clientes) es decir pides datos a la basse de datos o los envias (INSERT INTO clientes VALUES ("JC", "McDoig"))
un stored Procedure es eso un Procedimiento almacenado, Almacenado en la base de datos al cual le pasas ciertos parametos, ejemplo podemos tener un procedimiento q ingresa nuevos registros y solo le pasariamos lo parametros "JC" "McDoig" .
es claro q los estored procedure hacen mucho mas q eso en teoria deben de procesar los datos verificar ciertas reglas etc.
Como dice Edu Los Stored Procedure se crean con sentencias SQL la diferencia radica en donde se almacenan y ejecutan estas.