insertion sort

PHOTO EMBED

Thu Dec 14 2023 06:32:45 GMT+0000 (Coordinated Universal Time)

Saved by @nistha_jnn #c++

void insertionSort(int n, vector<int> &arr)
{
    for(int i=0 ; i<n ; i++)
    {
        int j=i;
        while(j>0 and arr[j]<arr[j-1])
        {
            swap(arr[j],arr[j-1]);
            j--;
        }
    }
}
content_copyCOPY