$n$ عدد حقیقی داده شده‌اند. خوبیت یک سه‌تایی مرتب $(a, b, c)$ از این اعداد که $a \le b \le c$ است را قدرمطلق تفاضل میانه و میانگینِ این سه عدد تعریف می‌کنیم. میانه‌ی سه عدد $a \leq b \leq c$ همان عدد وسطی یعنی $b$ می‌باشد.

می‌خواهیم از بین تمام $n \choose 3$ تا سه‌تایی ممکن، سه‌تایی‌ای را انتخاب کنیم که خوبیت آن در مقایسه با سایر سه‌تایی‌ها کمینه باشد. برای این کار الگوریتمی از ${\cal O}(n^2)$ ارائه دهید. الگوریتم خود را تحلیل و اثبات کنید.