Show the stages of running Shellsort on the input 8, 9, 7, 5, 4, 6, 3, 2, 1 using increments {1, 3, 7}.

Bigmart supermarket has different ways of awarding discounts to its customers for each purchase they make. an 8 percent discount is given on the total value of the purchase. in addition, a standard loyalty discount is given if customers have a permanent customer id card. your program should indicate the amount payable by the customer after the discounts. identify the inputs that the program requires from these options: i. the discount percentage ii. the total value of the purchase iii. the loyalty-discount amount iv. the customer id card number v. the amount payable after discount