اين الگوریتم رو معکوس کن
[{"input": "ورودی: یک آرایه A از N عدد صحیح A[1], A[2]، ..., A[N] خروجی: یک آرایه B مرتب شده جدید از N عدد صحیح B[1], B[2]، ..., B[N] برای i = 2 به N j = i در حالی که j > 1 و A[j] < A[j-1] مبادله A[j] و A[j-1] j = j-1", "output": "این الگوریتم یک پیاده سازی از الگوریتم مرتب سازی ورودی است. این الگوریتم یک آرایه ورودی A از N عدد صحیح را با تکرار از طریق هر عنصر از شاخص i = 2 تا پایان آرایه (N) مرتب می کند. برای هر عنصر، الگوریتم آن را با عنصر قبل از آن مقایسه می کند (A[j] به A[j-1]) و اگر A[j] کوچکتر از A[j-1] باشد، دو مقدار تعویض می شوند. این فرآیند تا زمانی ادامه دارد که به آغاز آرایه برسد، یا A[j] بزرگتر از یا برابر با A[j-1] باشد. پس از اتمام حلقه داخلی برای ارزش فعلی i، آرایه تضمین شده تا شاخص i مرتب می شود. نتیجه نهایی آرایه مرتب شده از کوچکترین به بزرگترین است."}]