dsaproject.cpp

#include <graphics.h>
#include <iostream>
#include <conio.h>
#include<dos.h>
#include<ctime>
using namespace std;
void drawArray(int arr[], int n, int highlight1 = -1, int highlight2 = -1) {
    cleardevice();
    int base = 400;
    for (int i = 0; i < n; i++) {
	int height = arr[i] * 5;
	int left = 50 + i * 50;
	int top = base - height;
	int right = left + 30;
	int bottom = base;

	if (i == highlight1 || i == highlight2)
	    setfillstyle(SOLID_FILL, RED);
	else
	    setfillstyle(SOLID_FILL, GREEN);

	bar(left, top, right, bottom);
    }
    delay(1000);
}

void insertionSortVisual(int arr[], int n) {
    for (int i = 1; i < n; i++) {
	int key = arr[i];
	int j = i - 1;

	while (j >= 0 && arr[j] > key) {
	    arr[j + 1] = arr[j];
	    drawArray(arr, n, j, j + 1);
	    j--;
	}
	arr[j + 1] = key;
	drawArray(arr, n, j + 1);
    }
}

int main() {
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");
     int a;
     cout<<"Enter no. of array elements"<<endl;
     cin>>a;
    int arr[10];
   for(int i=0;i<a;i++)
   {
     cout<<"Enter array elements"<<endl;
     cin>>arr[i];
     }
    drawArray(arr, a);
    getch();
    insertionSortVisual(arr, a);
     getch();
     closegraph();
    return 0;
}