Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 465 Bytes

README.md

File metadata and controls

8 lines (6 loc) · 465 Bytes

Sorting

Insertion sort inserts each word at the count of smaller words in the accumulated array. It takes quadratic time and uses UInt64 comparisons.

The compiled module has the verified compiler's execution and allocation theorems. The compiler example retains its allocation-bound proof and execution cases. Sortedness and permutation proofs remain future work.