Add Sort in Linear Time