hash sort array

def hash_sort(array):
  hash = {}
  result = []
  for element in array:
    if hash[element]
      hash[element] += 1
    else:
      hash[element] = 1
  for key in hash:
    for i in range(hash[key]):
      result.append(key)
  return result