# Python, <s>38</s> 34 bytes

 lambda s:s==sorted(s,key=`s`.find)

*Thanks to @xsot for golfing off 4 bytes!*

Test it on [Ideone][1].

[1]: http://ideone.com/lPtREK