Lean
4
Language
Tactics
Playground
Academy
Problems
Pricing
Search
⌘K
Problems
All problems
Problems
Leaderboard
Ranking
My progress
Progress
Courses →
Get the
Pass · €10
Problems
/
19
19. Insertion sort sorts
Hard
Verified program
Academy Pass
Prove that insertion sort always returns a sorted list.
sorting
inductive predicates
induction
Opening the problem…
Similar problems
45. Insertion sort is correct
Hard
18. Reversing twice
Hard
12. Verified maximum
Medium
15. Fast Fibonacci is correct
Hard
← 18. Reversing twice
20. Single number →