Does the shelving system of the library that owns the book matter to the library requesting it?
If the labels are placed on the book at a similar location, then any book that is out of its proper would be significantly more obvious without having to resort to reading the label of every single book.
Of course the techie solution would be to barcode every book and then have a robot on each shelf that scans the barcodes after hours...