Could anyone explain this? Thank you in advance! Image transcription textConsider the following array of partially sorted numbers. The doubl

Could anyone explain this? Thank you in advance! Image transcription textConsider the following array of partially sorted numbers. The double bars (| |) represent the sort marker (in thiscase we are going to put 2 in the correct position). [1 3 4 5 8 9 | | 2] How many comparisons and swaps areneeded to use Insertion Sort to sort the next number. O 5 comparisons, 5 swaps O 5 comparison… Show more… Show more Could anyone explain this? Thank you in advance! Computer Science Engineering & Technology Java Programming CSSE 2002 Share QuestionEmailCopy link