1. T : Type
2. T List
3. u : T
4. v : T List
5. n:, f:(n||v||).
5. increasing(f;n)
5. 
5. (L1:T List. 
5. (||L1|| = n & increasing(f;||L1||) & (j:||L1||. L1[j] = v[(f(j))]))
6. n : 
7. f : n||[u / v]||
8. increasing(f;n)
9. n = 0
10. f(0) = 0
  fadd(f;i.0-1)  n||v||

1

11. i : n   0f(i)+-1

1 step

About: IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html