Добавление перерыва в пузырь ⇐ C#

[Anonymous]

В настоящее время у меня есть (несколько грязный) пузырь, массив объектов, называемый «отсортированный», код заключается в следующем < /p>

object storage = 0;
for (int i = 0; i < sorted.Length; i++)
{
for (int c = 0; c < sorted.Length - 1; c++)
{
if (sorted[c].ToString().CompareTo(sorted[c + 1].ToString()) > 0)
{
storage = sorted[c + 1];
sorted[c + 1] = sorted[c];
sorted[c] = storage;
}
}
return sorted;
< /code>

Проблема заключается в том, что эта функция всегда проходит через массив, несмотря ни на что. Гипотетически говоря, «отсортированный» массив может быть большим массивом, и это уже отсортировано, и в этом случае функция все равно будет сканировать массив и работать в течение некоторого времени, что я хочу предотвратить.
, так что вопрос Как, как мне правильно остановить петлю на случай, если массив уже отсортирован?

Подробнее здесь: https://stackoverflow.com/questions/459 ... ady-sorted