Write the InOrder() function, which receives a vector of integers as a parameter, and returns true if the numbers are sorted (in order from low to high) or false otherwise. The program outputs "In order" if the vector is sorted, or "Not in order" if the vector is not sorted.

Ex: If the vector passed to the InOrder() function is [5, 6, 7, 8, 3], then the function returns false and the program outputs:

Ex: If the vector passed to the InOrder() function is [5, 6, 7, 8 , 10], then the function returns true and the program outputs:

#include <iostream>
#include <vector>
using namespace std;

bool InOrder(vector<int> nums) {
    /* Type your code here */
}

int main() {

    vector<int> nums1(5);
    nums1.at(0) = 5;
    nums1.at(1) = 6;
    nums1.at(2) = 7;
    nums1.at(3) = 8;
    nums1.at(4) = 3;

    if (InOrder(nums1)) {
        cout << "In order" << endl;
    }
    else {
        cout << "Not in order" << endl;
    }

    vector<int> nums2(5);
    nums2.at(0) = 5;
    nums2.at(1) = 6;
    nums2.at(2) = 7;
    nums2.at(3) = 8;
    nums2.at(4) = 10;

    if (InOrder(nums2)) {
        cout << "In order" << endl;
    }
    else {
        cout << "Not in order" << endl;
    }

    return 0;
}