I've come across two questions from my previous years college test papers. I just couldn't solve them

*Define rational number as an ADT (abstract data structure)**Write a suitable C code to sort a finite set of elements where an element may appear a large number of times*

For the second question, only the logic would suffice

Thanks in advance!