package Ġcom . example . am ol abs . lab 2 Ċ Ċ import Ġjava . util .* Ċ Ċ class ĠB ubble Sort Reverse Order Flag : Sorting Strategy Ġ{ ĊĠĠĠ Ġoverride Ġfun Ġsort ( array : ĠList < Double >): ĠList < Double > Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġsw apped Elements Ġ: ĠBoolean ĊĠĠĠĠĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsw apped Elements Ġ= Ġfalse ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 0 .. array . size Ġ- Ġ 2 ){ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( array [ i ] Ġ< Ġarray [ i Ġ+ Ġ 1 ]){ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠCollections . swap ( array , Ġi , Ġi Ġ+ Ġ 1 ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġsw apped Elements Ġ= Ġtrue ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ( sw apped Elements ) ĊĠĠĠĠĠĠĠ Ġreturn Ġarray ĊĠĠĠ Ġ} Ċ } ĊĊ