Вот пример программы на Python, которая проверяет, отсортирован массив или нет, и сортирует массив, если он еще не отсортирован:

def is_sorted(arr):
    """
    Check if an array is sorted in non-decreasing order.
    """
    return all(arr[i] <= arr[i + 1] for i in range(len(arr) - 1))
def sort_array(arr):
    """
    Sort an array if it's not already sorted.
    """
    if is_sorted(arr):
        return arr
    else:
        return sorted(arr)
# Example usage:
array = [5, 2, 9, 1, 7]
if is_sorted(array):
    print("Array is already sorted:", array)
else:
    sorted_array = sort_array(array)
    print("Sorted array:", sorted_array)

В этой программе функция is_sortedпроверяет, отсортирован ли уже массив, перебирая массив и сравнивая каждый элемент со следующим. Если все элементы расположены в неубывающем порядке, возвращается True; в противном случае возвращается False.

Функция sort_arrayсортирует массив с помощью функции sorted, если он еще не отсортирован. Если массив уже отсортирован, он возвращает массив как есть.

Затем программа демонстрирует использование этих функций, проверяя, отсортирована ли переменная array. Если он уже отсортирован, он печатает исходный массив; в противном случае он печатает отсортированный массив.