Each pass through the list places the next largest value in its proper place. In essence, each item “bubbles” up to the location where it belongs.
Each pass through the list places the next largest value in its proper place. In essence, each item “bubbles” up to the location where it belongs.