Double bubble sort is like bubble sort, except that every otherpass through the data bubbles down elements from last to firstinstead of the normal bubbling up an element from first to last.Prove that double bubble sort is 
.
Θ(n2) Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .