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