begin{longtable}{|m{2cm}||m{1cm}|m{1.5cm}|p{3.8cm}|p{1cm}|p{1cm}|p{2cm}|}
    hline   Cubesort & n & $  n log n  $ & $ n log n $ & n & Yes & Insertion    \
    hline  Shell sort & $ n $ & $ n log^2 n $ or $ n^{3/2} $ & Depends on gap sequence; best known is $ n log^2 n $ & 1 & No & Insertion  \ hline
end{longtable}