Describe briefly any four methods available in the Queue Interface. Which class implements the Queue interface? Method NameBehavior1 2 3 4 a. Show step-by-step application of the Insertion sort...

Describe briefly any four methods available in the Queue Interface. Which class implements the Queue interface? Method Name Behavior 1 2 3 4 a. Show step-by-step application of the Insertion sort algorithm for the given array: A = { 54, 26, 93, 17, 77, 31, 44, 55, 20}​​ ​