src/HOL/ex/InSort.thy
author clasohm
Fri, 01 Dec 1995 12:03:13 +0100
changeset 1376 92f83b9d17e1
parent 969 b051e2fc2e34
child 1476 608483c2122a
permissions -rw-r--r--
removed quotes from consts and syntax sections

(*  Title: 	HOL/ex/insort.thy
    ID:         $Id$
    Author: 	Tobias Nipkow
    Copyright   1994 TU Muenchen

Insertion sort
*)

InSort  =  Sorting +

consts
  ins :: [['a,'a]=>bool, 'a, 'a list] => 'a list
  insort :: [['a,'a]=>bool, 'a list] => 'a list

primrec ins List.list
  ins_Nil  "ins f x [] = [x]"
  ins_Cons "ins f x (y#ys) = (if f x y then (x#y#ys) else y#(ins f x ys))"
primrec insort List.list
  insort_Nil  "insort f [] = []"
  insort_Cons "insort f (x#xs) = ins f x (insort f xs)"
end