Spacing between lines of algorithm2e without affecting tables in double column document

I am having a two columns document with something like this:

documentclass[conference]{IEEEtran}
usepackage{algorithm2e}
...
begin{document}
...
IncMargin{1em}
begin{algorithm}[htbp]
    footnotesize
    SetAlgoLined
    ...
end{algorithm}
DecMargin{1em}
...
begin{table}[htbp]
  begin{center}
  begin{tabular}{|c|}
  ...
  end{tabular}
  end{center}
end{table}
...
end{document}

Everywhere I read about this, it is recommended to use the package setspace, and then use setstretch{...} inside of the algorithm environment.
However, if I do that, the following table grows overlapping the second column of my document.

How can I avoid this?

Thanks a lot.