[binutils-gdb] Fix slowdown in ld -r for most common case of out-of-order relocs

[sergiodj+buildbot at redhat dot com]

*** TEST RESULTS FOR COMMIT bca6d0e3195217576b39fa1205469e1d578b386a ***

Author: Alan Modra <amodra@gmail.com>
Branch: master
Commit: bca6d0e3195217576b39fa1205469e1d578b386a

Fix slowdown in ld -r for most common case of out-of-order relocs

I chose insertion sort since relocs are mostly sorted, but there is a
common case we can handle better;  A run of relocs put out of order
due to not linking input files in order.

	PR 18867
	* elflink.c (elf_link_adjust_relocs): Modify insertion sort to
	insert a run.  Return status in case of malloc failure.
	Adjust callers.