Insertion Sort in C++ by Farhan Ishrak Shuvon

Emad Uddin Adil answered on November 8, 2023 Popularity 1/10 Helpfulness 1/10

answer Insertion Sort in C++ by Farhan Ishrak Shuvon

Insertion Sort in C++ by Farhan Ishrak Shuvon

Comment

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[n];
    for(int i=0; i<n; i++)
    {
        cin>>arr[i];
    }
    int x=0;
    int j=0;
    int cnt=0;
    for(int i=0; i<n; i++)
    {
        x=arr[i];
        j=i-1;
        while(j>=0&&arr[j]>x)
        {
            cnt++;
            arr[j+1]=arr[j];
            j--;
 
            cout<<"step "<<cnt<<endl;
            for(int i=0; i<n; i++)
            {
                cout<<arr[i]<<" ";
            }
            cout<<endl;
        }
 
        arr[j+1]=x;
    }
    cout<<"step "<<cnt<<endl;
    for(int i=0; i<n; i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<endl;
//    for(int i=0; i<n; i++)
//    {
//        cout<<arr[i]<<" ";
//    }
}

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: ideone.com

Tags: c++ insertion-sort

Link to this answer
Share Copy Link

Contributed on Nov 08 2023

Emad Uddin Adil

0 Answers Avg Quality 2/10

Insertion Sort in C++ by Farhan Ishrak Shuvon

Contents

More Related Answers

Insertion Sort in C++ by Farhan Ishrak Shuvon

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.