You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
74 lines
976 B
C++
74 lines
976 B
C++
5 years ago
|
/*
|
||
|
* C++ Program to Implement Insertion Sort
|
||
|
*/
|
||
|
#include <iostream>
|
||
|
#include <conio.h>
|
||
|
using namespace std;
|
||
|
int main()
|
||
|
{
|
||
|
int a[16], i, j, k, temp;
|
||
|
cout<<"enter the elements\n";
|
||
|
for (i = 0; i < 16; i++)
|
||
|
{
|
||
|
cin>>a[i];
|
||
|
}
|
||
|
for (i = 1; i < 16; i++)
|
||
|
{
|
||
|
for (j = i; j >= 1; j--)
|
||
|
{
|
||
|
if (a[j] < a[j-1])
|
||
|
{
|
||
|
temp = a[j];
|
||
|
a[j] = a[j-1];
|
||
|
a[j-1] = temp;
|
||
|
}
|
||
|
else
|
||
|
break;
|
||
|
}
|
||
|
}
|
||
|
cout<<"sorted array\n"<<endl;
|
||
|
for (k = 0; k < 16; k++)
|
||
|
{
|
||
|
cout<<a[k]<<endl;
|
||
|
}
|
||
|
getch();
|
||
|
}
|
||
|
|
||
|
/*
|
||
|
|
||
|
Output
|
||
|
enter the elements
|
||
|
15
|
||
|
11
|
||
|
8
|
||
|
5
|
||
|
2
|
||
|
14
|
||
|
10
|
||
|
7
|
||
|
4
|
||
|
1
|
||
|
13
|
||
|
9
|
||
|
6
|
||
|
3
|
||
|
0
|
||
|
12
|
||
|
sorted array
|
||
|
|
||
|
0
|
||
|
1
|
||
|
2
|
||
|
3
|
||
|
4
|
||
|
5
|
||
|
6
|
||
|
7
|
||
|
8
|
||
|
9
|
||
|
10
|
||
|
11
|
||
|
12
|
||
|
13
|
||
|
14
|
||
|
15
|