JAVA

$-$

Which list leads to best$-$case performance with insertion sort?

$(20,29,21,34,39,50,74)$

$(22,26,33,34,40,54,67)$

$(75,89,63,99,71,38,69)$

$(99,68,65,57,48,38,19)$

Which list leads to worst$-$case performance with insertion sort?

$(20,29,21,34,39,50,70)$

$(22,26,33,34,40,54,67)$

$(75,89,63,99,71,38,69)$

$(99,68,65,57,48,38,19)$