<prompt> Tafadhali tekeleza kanuni ya Timsort kwenye Lean 4 na ueleze msimbo wako  <response>: Hakika! Hapa kuna utekelezaji wa algorithm ya Timsort katika Lean 4:kondadef insertion_sort α : Type Inayokaliwa α LE α a : Mkusanyiko α chini : Nat juu : Nat : Mkusanyiko α : acha r: a.size hebu angalia : max chini 0 hebu hi : min high r let mut i : tazama 1 wakati mimi 