Thanks @pfaffman
Based on your ruby code I came up with
def sort_categories_by_name(skip=0)
parents = Category.where("parent_category_id is null")
position = 0
parents.order(:name).each do |parent|
parent.position = position
parent.save!()
position += (1+skip)
children = Category.where(:parent_category_id=>parent.id)
children.order(:name).each do |child|
child.position = position
child.save!()
position += (1+skip)
end
end
position += -(1+skip)
return position
end
sort_categories_by_name