Write a haskell script for the following without using any built in functions. You must write functions from scratch before using them.

Write a function sortByCost :: [(String, Int)] -> [(String, Int)] which, given a list of items with a cost, returns a list in cheapest first order