Question

Напишіть функцію "isSorted", яка приймає динамічний масив цілих чисел та його розмір, та повертає логічне значення true, якщо масив впорядкований за зростанням, і false - в іншому випадку.​

Answer 1

Відповідь:

Пояснення:

#include <iostream>

using namespace std;

bool isSorted(int *arr, int size) {

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

       if (arr[i] > arr[i + 1]) {

           return false;

       }

   }

   return true;

}

int main() {

   int size = 5;

   int *arr = new int[size]{1, 2, 3, 4, 5};

   cout << boolalpha << isSorted(arr, size) << endl; // true

   delete[] arr;

   return 0;

}