سلام
مگر Bubble sort نیست؟؟؟ (حقیقتا من نفهمیدم چرا بابل سورت! صورت سوال خیلی شباهت به insertion sort هست که میگه جواب ما دوقسمتی هست (sorted and unsorted) چون این دوقسمت بودن یکی از ویژگی های درجی هست مگر ن؟؟؟؟!!
ببخشید از کجای سوال باید فهمید که این bubbleاست ؟؟؟؟

به نظر من این مرتب سازی درجی است ... طبق صورت سوال ، چون در درجی ما می آییم هر دفعه از قسمت unsorted یکی بر میداریم و می ذاریم در sorted و برای گذاشتن در این قسمت هم باید از آخر به اول تکتک مقایسه شود تا جایش پیداشود.

ولی در bubble sort می آمدیم به تعداد n-1 بار و n بار گذر در طول آرایه گذر میکردیم و هر دفعه دوتا دوتا کناری ها را با هم مقایسه و جلو میرفتیم.....و n-1 بار که این کار انجام دادیم به قطعیت میگفتیم =>>> مرتب شده است....

آیا استدلال های من غلط می باشند!!!