#include<iostream>
using namespace std;
main()
{
int Key;
int array[8];
cout<<"Enter 8 numbers: "<<endl;
for(int i=0; i<8; i++) 
{ 
cin>>array[i];
}
cout<<endl;
cout<<"Orignally entered array by the user is: "<<endl;
for(int j=0; j<8; j++)
{
cout<<array[j];
cout<<endl;
}
cout<<endl;
for(int j=1 ; j < 8 ; j++) 
{ Key = array[j]; 
int i = j-1; 
while(i >= 0 && array[i] > Key)
{
array[i + 1] = array[i];
i = i - 1;
}
array[i + 1] = Key;
}
cout<<"Sorted Array is: "<<endl;
for(int i=0; i<8; i++)
{
cout<<array[i]<<endl;
}
}

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cm1haW4oKQp7CmludCBLZXk7CmludCBhcnJheVs4XTsKY291dDw8IkVudGVyIDggbnVtYmVyczogIjw8ZW5kbDsKZm9yKGludCBpPTA7IGk8ODsgaSsrKSAKeyAKY2luPj5hcnJheVtpXTsKfQpjb3V0PDxlbmRsOwpjb3V0PDwiT3JpZ25hbGx5IGVudGVyZWQgYXJyYXkgYnkgdGhlIHVzZXIgaXM6ICI8PGVuZGw7CmZvcihpbnQgaj0wOyBqPDg7IGorKykKewpjb3V0PDxhcnJheVtqXTsKY291dDw8ZW5kbDsKfQpjb3V0PDxlbmRsOwpmb3IoaW50IGo9MSA7IGogPCA4IDsgaisrKSAKeyBLZXkgPSBhcnJheVtqXTsgCmludCBpID0gai0xOyAKd2hpbGUoaSA+PSAwICYmIGFycmF5W2ldID4gS2V5KQp7CmFycmF5W2kgKyAxXSA9IGFycmF5W2ldOwppID0gaSAtIDE7Cn0KYXJyYXlbaSArIDFdID0gS2V5Owp9CmNvdXQ8PCJTb3J0ZWQgQXJyYXkgaXM6ICI8PGVuZGw7CmZvcihpbnQgaT0wOyBpPDg7IGkrKykKewpjb3V0PDxhcnJheVtpXTw8ZW5kbDsKfQp9

MQo1CjYKOQo3CjgKMwoyCg==

1
5
6
9
7
8
3
2