insertionSort

Mathlib.Data.List.Sort

URI: https://scilib.ai/kg/mathlib#List.insertionSort

Lean4

/-- `insertionSort l` returns `l` sorted using the insertion sort algorithm. -/
@[simp]
def insertionSort : List α → List α
  | [] => []
  | b :: l =>
    orderedInsert r b
      (insertionSort l)
        -- A quick check that insertionSort is stable:

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru