<br/><img src="https://media.cheggcdn.com/media%2F3bd%2F3bdc9631-4c6d-4118-9912-60a5e527d629%2Fimage" alt="1. Shaker sort is a bi-directional bubble sort. The shaker sort algorithm is: begin o, end A.length-1 // At the beginning of every iteration of this loop, we