Algorithm Analysis

Write a program that performs a radix sort. The radix sort must also implement the counting sort. Your program must implement the sorting algorithms defined in the book.

Your program must sort the following lists:

List 1: 123, 3, 151, 234, 701, 181, 401, 924, 155, 233, 456, 735, 412, 6

List 2: 100, 191, 101, 192, 222, 245, 222, 235

List 3: MEL, TOD, TOM, JAC, CUB, KOB, KID, PLY, MIC, ABC

Your code MUST receive as input, your name and course section (CS101, Sec 1) and output the following:

Your name: CS101 Sec 1

Sorted list1

Sorted list2

Sorted list3

Your name

Please Program with Brief Comment and a screenshot that DISPLAYS the complete input and output