Определите, полностью ли отсортирован массив

В настоящее время я создаю эту программу на языке C, целью которой является сортировка статического массива, содержащего несколько элементов, с помощью алгоритма сортировки пузырьков. Сортировка пузырьков может быть не быстрым и эффективным алгоритмом, но я использую его в образовательных целях.

Эта программа работает почти так, как я хотел, она выполняет сортировку, но у меня возникла следующая проблема:

• Мой цикл do-while продолжает повторяться, даже если сам массив полностью отсортирован. Прямо сейчас он зацикливается навсегда, и я хочу, чтобы он остановился, когда весь массив будет правильно отсортирован.

Как я могу определить, отсортирован ли весь массив, а затем остановить итерацию, когда он будет полностью отсортирован?

Вот мой код:

#include <stdio.h> 

int main()
{
    int list[] = {5,1,5,4,3,2,1};
    int length = sizeof(list) / sizeof(int);

    printf("Unsorted array\n");
    printf("-----------------------------\n\n");

    for (int i = 0; i < length; i++)
    {
        if (i < length - 1)
            printf("%d, ", list[i]);
        else
            printf("%d", list[i]);
    }

    do
    {
        for (int i = 0; i < length - 1; i++)
        {

            if (list[i] > list[i + 1])
            {
                printf("\n* Moving %d and %d", list[i], list[i + 1]);
                int temp = list[i + 1];
                list[i + 1] = list[i];
                list[i] = temp;
            }

            else
            {
                getchar();
            }

            getchar();
        }
        printf("-----------------------------\n");

        for (int i = 0; i < length; i++)
        {
            if (i < length - 1)
                printf("%d, ", list[i]);
            else
                printf("%d", list[i]);
        }

    } while (1);

    printf("Goodbye!\n");
    getchar();
    return 0;
}