Sometimes if you wiish to add a border to your image, but don't have much time, try out the effect with the Halftone Filter in Photoshop (any version). It will give you an amazing result in a jiffy.

This is a Photo I have chosen.

And here is your image with the Halftone border. It's very simple to do and can be done quickly.
The tutorial is here.
Other photoshop tutoirals are here.