8. [10%] Please write the quick-sort code to sort n items and explain its average and worst-case time complexity.

2. 思媗身體不舒服，(1)因為 COVID-19 疫情升溫之下，雖然不想去醫院，無奈必須親自去看醫生才能確認病情；(2)醫生診斷為普通感冒，吃藥即可，思媗不放心又去看了另一位醫生，雖快篩為陰性但該醫生卻認為有類似感染新冠狀病毒的症狀，為謹慎起見應立即居家隔離治療，同樣症狀卻有不同診斷；(3)這樣的情況讓思媗無所適從，不知道兩位醫生的專業背景與經驗能力，故而無法判斷哪位醫生的診斷才是正確的，應遵照何者的意見來治療與進行後續動作；請問以上(1)-(3) 的各情況符合服務的哪三種特性？請依序說明之。