Implement Heap Sort and Quick Sort in different programs withthe following specifications: 1. The input to the programs shouldbe ASCII characters 2. Your program should be able to handle upperand lower case letters both 3. The sort should be done in adescending manner 4.Note: Please use array-based representation forthese sorting algorithms
Please write comment n explain each step clearly as well yourprogram should show what you are taking as input array and whatyour output is. This should be a user input array. Do not declareyour array already in the code. The user should input n outputshould be according to that.
