1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25
26. 26
27. 27
28. 28
29. 29
30. 30
31. 31

import Mathlib

def ins (a : Nat) (xs : List Nat) : List Nat :=
  if xs = [] then
    []
  else if a <= xs.head! then
    [a] ++ xs
  else
    [xs.head!] ++ ins a xs.tail!
termination_by xs
decreasing_by
  simp
  simp!
  simp?
  simp?!
  trivial
  grind
  try?
  hint
  rfl
  simp_all
  rw??
  aesop
  native_decide
  nlinarith
  skip
  uninstall lean
  uninstall!
  uninstall?!
  sudo uninstall -- unexpected identifier; expected 'set_option'
  sudo set_option uninstall lean -- unsupported option value lean