سلام
برای نوشتن الگوریتم مرتب سازی یک لیست یک طرفه چطور می تونیم بنویسیمش؟
موقعیت عضو ها هیچ تغییری نمی کنه، یعنی next ثابته، فقط مقدار داخل شون (info یا value) تغییر می کنه
به همین جهت با مرتب سازی لیست فرق چندانی نداره.
هر عضو p رو با عضو های بعدی q مقایسه می کنیم، اگر info ئه p از info ئه q بزرگتر بود (مرتب سازی صعودی)
مقدار info شون را با هم عوض می کنیم.
1) p رو روی اولین عضو (start) قرار می دهیم.
2) اگر p تهی بود به مرحله 10 می رویم.
3) q را روی next ئه p قرار می دهیم.
4) اگر q تهی بود به مرحله 8 می رویم.
5) اگر info ئه p از info ئه q بزرگتر بود مقدار info شان را با هم عوض می کنیم.
6) q را روی next ئه q قرار می دهیم.
7) به مرحله 4 می رویم.
8) p را روی next ئه p قرار می دهیم.
9) به مرحله 2 می رویم.
10) پایان