Determine whether the following statements are TRUE or FALSE. Write

justification to receive full credit. $[6*2\mathrm{.}5=15$ points$]$

i$.$ n integers each of value less than n$100$ can be sorted in linear time.