Answer
$\begin{array}{lll}{N} & {\text { Best case }} & {\text { worst case }} & {\text { Average case }} \\ {10} & {1} & {10} & {5} \\ {50} & {1} & {50} & {25} \\ {100} & {1} & {100} & {50} \\ {1,000} & {1} & {1,000} & {500} \\ {10,000} & {1} & {10,000} & {5,000} \\ {100,000} & {1} & {100,000} & {50,000}\end{array}$
Work Step by Step
$\begin{array}{lll}{N} & {\text { Best case }} & {\text { worst case }} & {\text { Average case }} \\ {10} & {1} & {10} & {5} \\ {50} & {1} & {50} & {25} \\ {100} & {1} & {100} & {50} \\ {1,000} & {1} & {1,000} & {500} \\ {10,000} & {1} & {10,000} & {5,000} \\ {100,000} & {1} & {100,000} & {50,000}\end{array}$
