C++ Program to Check if an Array is Sorted #shorts #cplusplus

In this C++ program, we demonstrate how to determine whether an array of integers is sorted in ascending order. The program allows the user to input the number of test cases and for each test case, input the number of elements in the array and the array elements. It then checks whether each array is sorted and provides the result.

Here's how the program operates:

1. The user is prompted to input the number of test cases (t) they want to evaluate.

2. For each test case, the user specifies the number of elements (n) in the array and provides the array elements.

3. The `is_sorted` function is defined to assess whether the given array is sorted. It iterates through the array, comparing adjacent elements, and returns `true` if the array is sorted in ascending order; otherwise, it returns `false`.

4. The `main` function utilizes a loop to process multiple test cases. For each test case, it reads the array and calls the `is_sorted` function to determine if the array is sorted.

5. Finally, the program outputs whether each array is sorted or not.

Time Complexity: O(N)
Space Complexity: O(1)

#shortsvideo #shortsfeed #short #share