Insertion Sort in C++

 #include <iostream>

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);

}

int main() {

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

    insertionSort(arr, 5);

    return 0;

}

OUTPUT-

5 4 3 2 1