I have read in the Qur’ān that before Allah created man, He informed the angels of His plan. They objected to this scheme by saying that man would create disorder and be responsible for bloodshed. My question is: How did the Angels know this beforehand?

The Angels knew that man would create bloodshed because the word the Almighty used for man was ‘Khalīfah’. In Arabic, this means a person who has the authority to exercise his free will. Since this authority can be misused and it would be, the Angels rightly thought that man would create bloodshed through this misuse.