Assignment Homework in Insertion Sorting in C++ (DOUBT)

 #include <iostream>

using namespace std;

// insertion sort- assignment

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

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

        int curr = arr[i];  // Forgot to Declare

        int prev = i-1;  // Forgot to Declare

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

            swap(arr[prev], arr[prev+1]);

            prev--;

        }

        arr[prev+1] = curr;

   }

}

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

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

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

    }

    cout << endl;

}

int main() {

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

    

    insertSort(arr, 10);

    printArray(arr, 10);

    

    return 0;

}