Implement Dict.Search and Dict.InsertBefore

I implemented Dict.Search and Dict.InsertBefore for you