In-built sort in C++ (Makes Life easier!) - Common Mistake to avoid! include-> ?

 #include <iostream>

#include <algorithm>

using namespace std;

void print(int arr[], int n) {

    for(int i = 0; i < n; i++) {

        cout << arr[i] << " ";

    }

    cout << endl;

}

// void insertionSort(int arr[], int n) {

//     for(int i = 1; i < n; i++) {

//         int curr = arr[i];

//         int prev = i - 1;

//         while(prev >= 0 && arr[prev] < curr) {

//             arr[prev + 1] = arr[prev]; // shift instead of swap

//             prev--;

//         }

//         arr[prev + 1] = curr;

//     }

//     print(arr, n);

// }

// void countSort(int arr[], int n) {

//     int freq[100000]; // range

//     int minVal = INT8_MAX, maxVal = INT8_MIN;

//     //1st step - O(n)

//     for(int i=0; i<n; i++) {

//         freq[arr[i]]++;

//         minVal = min(minVal, arr[i]);

//         maxVal = max(maxVal, arr[i]);

//     }

//     //2nd step - O(range) = max - min

//     for(int i=minVal, j=0; i<=maxVal; i++) {

//         while(freq[i] > 0) {

//             arr[j++] = i;

//             freq[i]--;

//         }

//     }

//     print(arr, n);

// }

IN ASC. ORDER

int main() {

    int arr[8] ={1, 4, 1, 3, 2, 4, 3, 7};

    sort(arr, arr+8);  // included in #include <algorithm>

    print(arr, 8);

    return 0;

}

OUTPUT-

1 1 2 3 3 4 4 7

IN DESC. ORDER

int main() {

    int arr[8] ={1, 4, 1, 3, 2, 4, 3, 7};

    sort(arr, arr+8, greater<int>());  // included in #include <algorithm>

    print(arr, 8);

    return 0;

}

OUTPUT-

7 4 4 3 3 2 1 1