class ĠInsert ion Sort : ĠSort Ġ{ ĊĠĠĠ Ġoverride Ġfun Ġsort ( values : ĠArray < Double >) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġkey : ĠInt ĊĊĠĠĠĠĠĠĠ Ġfor Ġ(( index , Ġvalue ) Ġin Ġvalues . with Index ()) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġkey Ġ= Ġindex ĊĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( key Ġ> Ġ 0 Ġ&& Ġvalue Ġ< Ġvalues [ key Ġ- Ġ 1 ] Ġ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġvalues [ key ] Ġ= Ġvalues [ key Ġ- Ġ 1 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġkey -- ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠĠĠĠĠ Ġvalues [ key ] Ġ= Ġvalue ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ }