Question

In C++

Write a function that receives an integer array with its size and determines whether the array is already sorted in increasing order. Write a test program (main function) that prompts the use to enter a list and displays whether the list is sorted or not. The first number in the input indicates the size of the list. Assume the maximum list size is 20.

Answer 1

#include <iostream>

using namespace std;

bool is_sorted(int arr[], int size) {
    for (int i = 1; i < size; ++i) {
        if (arr[i-1] > arr[i]) {
            return false;
        }
    }
    return true;
}

int main() {
    int arr[20];
    int size;
    cout << "Enter list: ";
    cin >> size;
    for (int i = 0; i < size; ++i) {
        cin >> arr[i];
    }
    if (is_sorted(arr, size)) {
        cout << "The list is sorted" << endl;
    } else {
        cout << "The list is not sorted" << endl;
    }
    return 0;
}