One thing to note here is that it will not work on phone format as it will erase all memory slots. It will work well on your scenario. It works very well when you have accidentally deleted your contacts or intentionally. You can get them back easily, on single tap.
Below are the screenshots of this app, its just awesome :