"""
This module contains a sorting function for lists.
"""

def sort(lst):
  # TODO: write your sort here
  raise NotImplementedError()

def test_sorted(list_in, expected):
  sorted_list = list(list_in) # make a copy of the input list
  sort(sorted_list) # use the sort function to sort that list
  if sorted_list != expected:
    # Something is wrong!
    print "Sorting failed for %s: expected %s, got %s" % (list_in, expected, sorted_list)

def test():
  test_sorted([1,3,2],[1,2,3])
  test_sorted([3,2,4,1],[1,2,3,4])
  test_sorted([3,3,2],[2,3,3])
  test_sorted([1,2,3,4],[1,2,3,4])
  test_sorted([],[])
  # TODO: add some more tests!

if __name__ == "__main__":
  test()