Problem $1$: Sorting Customer Orders for a Sales Dashboard You work on the back$-$end system for a retail platform that processes daily customer orders. Sales managers need to see the highest$-$value orders at the top of their dashboard to prioritize shipment, and during major sales events like Black Friday, the number of orders increases significantly.

Task:

$$ Implement two sorting algorithms of your choice.

$$ Test and compare their performance on datasets representing a typical day$$s orders $($small dataset$)$ and during peak sales periods $($large dataset$).$

$$ Decide which sorting algorithm is better suited for each situation based on time and space complexity.

data $1$ :

$1$ Order ID Customer Name Order Amount Order Date $01$ Customer $1870\mathrm{.}515/16/202412$ Customer $2330\mathrm{.}5411/5/202323$ Customer $31380\mathrm{.}879/3/202434$ Customer $4893\mathrm{.}936/10/202445$ Customer $5187\mathrm{.}362/26/202456$ Customer $61326\mathrm{.}843/19/202467$ Customer $71367\mathrm{.}7910/15/202478$ Customer $8928\mathrm{.}974/11/202489$ Customer $9342\mathrm{.}735/2/2024910$ Customer $101230\mathrm{.}83/28/2024$

data $2$

Order ID Customer Name Order Amount Order Date $01$ Customer $11288\mathrm{.}565/15/202412$ Customer $2843\mathrm{.}768/25/202423$ Customer $31135\mathrm{.}92/29/202434$ Customer $41341\mathrm{.}0112/10/202345$ Customer $5847\mathrm{.}954/18/202456$ Customer $61040\mathrm{.}318/28/202467$ Customer $7419\mathrm{.}051/12/202478$ Customer $8266\mathrm{.}133/9/202489$ Customer $91154\mathrm{.}3111/12/2023910$ Customer $101403\mathrm{.}9512/30/20231011$ Customer $11179\mathrm{.}29/5/20241112$ Customer $12943\mathrm{.}5911/19/20231213$ Customer $13505\mathrm{.}2612/3/20231314$ Customer $141495\mathrm{.}237/9/20241415$ Customer $15249\mathrm{.}779/18/20241516$ Customer $16989\mathrm{.}228/30/20241617$ Customer $17764\mathrm{.}91/30/20241718$ Customer $18608\mathrm{.}83/16/20241819$ Customer $19601\mathrm{.}554/20/20241920$ Customer $201483\mathrm{.}5611/17/20232021$ Customer $21664\mathrm{.}5712/29/20232122$ Customer $221110\mathrm{.}56/27/20242223$ Customer $231097\mathrm{.}3611/23/20232324$ Customer $2473\mathrm{.}610/21/20242425$ Customer $25387\mathrm{.}968/13/20242526$ Customer $26766\mathrm{.}624/19/20242627$ Customer $271478\mathrm{.}7912/19/20232728$ Customer $28780\mathrm{.}643/3/20242829$ Customer $29232\mathrm{.}489/6/20242930$ Customer $301126\mathrm{.}611/28/20233031$ Customer $311135\mathrm{.}232/11/20243132$ Customer $32791\mathrm{.}577/2/20243233$ Customer $33106\mathrm{.}910/22/20243334$ Customer $341349\mathrm{.}2312/25/20233435$ Customer $35681\mathrm{.}984/22/20243536$ Customer $361020\mathrm{.}869/8/20243637$ Customer $37704\mathrm{.}3112/10/20233738$ Customer $381340\mathrm{.}767/26/20243839$ Customer $39708\mathrm{.}7910/24/20243940$ Customer $40780\mathrm{.}326/17/20244041$ Customer $41372\mathrm{.}683/12/20244142$ Customer $42876\mathrm{.}064/12/20244243$ Customer $431159\mathrm{.}852/19/20244344$ Customer $44338\mathrm{.}4911/18/20234445$ Customer $4546\mathrm{.}682/27/20244546$ Customer $4650\mathrm{.}324/7/20244647$ Customer $4723510/27/20234748$ Customer $481334\mathrm{.}517/2/20244849$ Customer $491188\mathrm{.}993/7/20244950$ Customer $50618\mathrm{.}358/23/20245051$ Customer $51706\mathrm{.}489/5/20245152$ Customer $521094\mathrm{.}99/30/20245253$ Customer $53548\mathrm{.}683/17/20245354$ Customer $541229\mathrm{.}673/17/20245455$ Customer