-- insert n ns inserts the integer n into the list
-- of integers ns.  You can assume that the numbers
-- in the list ns are already arranged in ascending
-- order.  For example:
--   insert 3 [1,2,4,5] = [1,2,3,4,5]
--   insert 5 [1,2,3,4] = [1,2,3,4,5]
--   insert 0 [1,2,3,4] = [0,1,2,3,4]
--   insert 2 [1,2,3,4] = [1,2,2,3,4]
-- As this last example shows, insert does not attempt
-- to eliminate duplicate elements from the list.

insert         :: Int -> [Int] -> [Int]
insert x []     = [x]
insert         :: Int -> [Int] -> [Int]
insert x []     = [x]
insert x []     = [x]