sort.Search: added extra test to verify efficiency
sort.Search: added extra test to verify efficiency

R=r
CC=golang-dev
http://codereview.appspot.com/3048041
abustany/go,abustany/go,abustany/go,abustany/go,abustany/go,abustany/go,abustany/go