Dirección de orden SQL por número de casa

Intente:

select *
From tbl
order by cast(Left(Col, PatIndex('%[^0-9]%', Col)) as int)

Demostración de SQL Fiddle

Para MySql, intente:

select *
From tbl
order by convert(SUBSTRING_INDEX(Col, ' ', 1), UNSIGNED INTEGER)

MySql Fiddle