Must be a bug in 8. I can do an INSERT INTO like you did and it works with the ORDER BY. But if I put the exact same INSERT in a PROC, I get a compilation error. The proc I tried to create:

create procedure test
as
begin
insert into dummy select * from tfrvtype order by name;
end;
/

I am running Oracle 8i [8.1.6.0.0]