(a) Convert the following number: i. Decimal number 9 to binary number. ii. Octal number 2671 to decimal number. iii. Octal number 756 to…

(a) Convert the following number:

i. Decimal number 9 to binary number.

ii. Octal number 2671 to decimal number.

iii. Octal number 756 to hexadecimal number.

(b) Write down the selection sort algorithm. Find out the best case, average case, and worst case time complexity.