تحلیل کدهای برنامه

[veniz2008]

دوستان عزیز یک سوال داشتم،شرط توقف برنامه زیر چه موقع برقرار میشه و مرتبه زمانی (big-O) برنامه زیر چی میشه؟،لطفا به همراه تحلیل برنامه،جوابهاتون رو بگید،تشکر.

override public void Sort(T[] items) {
int n = items.Length;
Boolean sorted = false;
while (sorted == false)
{
sorted = true;
for (int i = 1; i < n - 1; i += 2)
{
if (items[i].CompareTo(items[i + 1]) > 0)
{
Swap(items, i, i + 1);
sorted = false;
}
}

for (int i = 0; i < n - 1; i += 2)
{
if (items[i].CompareTo(items[i + 1]) > 0)
{
Swap(items, i, i + 1);
sorted = false;
}
}
}