$k$ عدد $x_1,…,x_k$ به عنوان ورودی به ما داده شده است. هدف این است که الگوریتمی پیدا کنیم که این عدد را با «کم‌ترین» تعداد مقایسه مرتب کند.

• الف) برای $k=8$ الگوریتم را پیدا کنید.
• ب)برای $k=9$ الگوریتم را پیدا کنید.