Question

Situation (Data Structures and Sorting C++)
You have been employed at BmoCel, an internet service provider. Data is sent as packets from their
server to their clients. Each packet has a fixed size of 16 alphanumeric characters. However, they are
currently having problems with managing their data transmissions. Your bosses have asked you to
rectify the problems, in the following order:

1. The data at the server is to be stored as packets, in a First‐In, Last‐Out manner. If there are any
errors during the data input process, the operator must be able to go back to where the error
occurred and input the correct data going forward. Due to memory limitations, the number of
packets that can be stored at a time is 256. Any more packets will be discarded.

2. The packets are then to be arranged in alphanumeric order, in the most efficient way possible.
You must verify and show programmatically the comparison of each arrangement algorithm,
and which one proves to be the fastest for sorting the packets.

Input Data File -

cLF5dUTUJZvL1cm4
MUKcDt8s3QAh95D5
2DU7mBTukQKYtSxX
faGlkKEL5Myq32eL
DhOuTqr8S7dB3FHV
s2cRVI3KxhucKCli
KeLHG6uNatoVSXHn
wsYARWi5SWifELmA
N2gIpepTUTGr2WRw
G1A3A0ahzqdFs8d6
r6wIM4hFMI9aNTMi
Vm6CTL7j8NrffwWM
TGJo9ZF4o6WwT4FJ
P3AXcwYjo43ZFZow
y0FZKmkCEl7paaVP
mVFaJ6KSS7cjmi8a
X7WHeWUdqb5DqtPB
Z71NeZ9Ezsl7zV6h
h2vsPoSpKOXHIocv
sVqqCX1UyQYmT632
kxrVWn8hkSoPXpB3
yw3WDQbeSkk5Cu2A
vajdHennHjreO0P8
YdpJ30d0ZAAM4agA
EGz3oBkpv6bU9fEw
8eWE9oXik7HZ1bUR
xqYSrQHQkk89bl6t
ucvUn9r9etM6ABe8
LLKdgBJ99Uf0dvSL
LL4W98eTOJbEJMBJ
A7SAsm6BaH5ffXTK
dabGd9D0zWYodn16
aKE2UguaE8SBS2q7
ZEEana6bA8jt4qUw
ib7VS46VcMl0BaSS
KOfahLxiScE4ktRe
Cf9y7MjIdr9xDkPo
Sp5dkgdQOgEnsvol
jPusPE6WOc2J5WoI
T9jNgtSCqMIcu58n
pSgW91LMenX96a2x
omyeKucr7kR3NqGT
Al5ui7AnpGQnNM0B
z0okwHZXCJQLpbxn
ifjSf9Pv5ZDPG8LX
WuYBoBHhbVnxy03F
Bq8PjzjpmV3AOxLP
nnf46cAu5nqV8GjG
5b9H5kgtHRe0yklh
7UNV9vcX7M7tl6TF
3fzgnbWHO1bpeJzB
hO4K6fWKHcQfx7OW
Xx81LG61zWlpse07
Bhlny544ytjoO4ov
B8TI27xXMTEUuJ6D
lx8EyuG2U572pUnu
zkvwe94xoV58JRyk
m7zoxvEAp0pAGk1k
g0FzxbrfzY5fPUf0
KgR6DuPfAV6OWNAY
RjNr83oqUiQsBE6x
QtThtiPBsp39X0z7
Wa0B2cVAanQZE5fh
ciB53VAzL7hVLGNt
JFBKzdQEmW2oJZyg
MZL2r08OcT66kg66
9o5RsbpW1fSDyJ5c
sgu5LieeSuQVQWez
kmywFM3yb8QkkSuB
lZRiXNgR0mcYOGXS
EjXD0ohM1ThEfYdh
fDzQOmpAkmNUO7vJ
vDYsShVEttXXZ958
brQ8Cp6oPnzoZGVr
U6LGrrXzjwv5qJPs
0OX0j0JWgaRhCGrR
h9GlsksH4IcoYHkV
p0JtExSt1kbAr2d7
wDXh4i9fqunjRVHT
b6yPMRNGsYwxPAoV
9C49SsjyfcydkUG3
yLjdpyOBdhM9tSQz
dmO7D2Jv0rNH0Ofb
ubN0HFJiq65xBJpn
pczX62VoOtCpNUVQ
MP23ShS0GhJFZvOJ
SMUiF3YjtqSKbZHM
RHzYLkZaaue4q59m
agiyxN6RwPBlQ6lC
s8zs2pOil3XTHGux
BdeGmbde11kYl2Bx
Aq72KYAYcf38TGQp
sa16ujcUUVsDu8gp
YWlLfGjSmOu8Ru1O
NvRTu89vW0PwLEfF
k3ryJKzw0urjG7lC
3m9WCwytA1VRAevq
KUDrEFQdhHK2W96I
fqo0raq8svyebK44
w5Lmc0yvajgUgxGq
RDneGkav0QP9Y3TH
2RpvHmH7g14HSRoG
jPiWH7oYbTpiCWV5
L3zARfelRzQv6fDd
tAesshWoUU5YiBZ7
LqgeIdOLdoH7lLyS
jqAMTGrFMIqh99rh
IPtprOgtN1xTIQtZ
qkCy3GMSus9C9FHV
dJ3gWziBWehZKO8d
lJXS3hWyfQeeQtmB
jfthmNGe0Nl3HBAg
OAnrvnAN3wQM6kNi
1m82QMtf7l3ZSBuy
vvVH6Wn1FoHY8ptS
Mu3bUb47MKt2L07l
63I4uoGUgj0HumbZ
lUoloXi15VFfj7w9
R96Td8Q94ma6llYE
Tv2bFvhEZp1TYQNP
yy7ZuOAnTkjkmStU
4j4EhDMvh7feKy9B
CL0CWA6yxZrV5bsq
weffNiLu9h6TtzJw
O2wL0GZJArfBclKq
31bWTznQ9nZ2Xh3H
aYLK0DeDBJwHc9zn
osD27IzZL8wn9SAB
uhPZlr95rkTv4iIo
2HmOEdlPUHwWN0a3
gNi9jRiDiPCXcUSH
7ovhUK51LYjkNSDM
6d6XlMfyoiXGu8Xd
AOsLlEsciQ53E9wm
dvy34h2OMNAKBlX4
zXHrwXca5XKzFuLc
WwjtWWAeiN66olP2
IohFGtY317VabBza
7XrXRgmxcTzNM0Vm
VOMfSBWhyaMSgQ39
L2Epm1G2QP2A2feB
4CVc9MbSR9Icdm98
Wy3sz1SYK7QUozvS
Ar6xXfaCZbD1vlnQ
p9d8HYex6RcPL4PL
2OAr32JTgRx2Q4Cd
b9N5bIfB9o6AouBz
1R0AgNFSM0RsBqDM
9SwnFpXQsL91pcL8
kEp5N3aYwytjNkk1
dQwmQqLu708wS7AB
9TCzFWeb50hQ7QEU
MMHRsQe8BPrv6uVi
1VhN3v4ety9cLS8i
H6byLqi2xgq7Tp74
5NET1UY6Xk9LTmeX
R7jxtXhCZBAM40zL
JD2Lz8UP2tWY0W1s
VSeIXnVqhci3bc8Z
5j8squ2y8WiwgXg7
WfLKrEso22Tg31OR
xwqgA7BC3fwGgIGG
Ipnb80zotSzllYTY
XtCjMzAfA9EbiEpw
fpsqc91vrN8DPeip
82zbX0aNsgbbzbvu
EHTCtHiI1wwB9JIy
yL7f01uwkZXcMZdI
X1aMHSYB0nBiUtw9
3j6hHjX6ibNdm6M3
E6Cc4GupULk4kQZK
gKG1bCn3d3dZvmNg
8pjqhAegVSl9aI7H
Fb7PaOgmri8u2lXe
fYePbcS32feT6ZVF
kMkP9cgQMf42fOBY
SHQKuFKJL58iumrr
aNYV53q0cPDDxr7D
WDiCVDg5vhQl9v2T
23debbAmmbXvxris
6sLRhxraBxNX6KHp
AiphNUvEKg3QxfwN
WHsYkCnFQ1T7vRKn
ldbWPp0JGQxeX39J
EQpasDIkhrE1EWCn
vOarRqdc2jggQM9T
80uX8FmwmeURwou5
1Z6fJ5tPCJFnYBrc
pJ7Bkmk1rW8Sh4DQ
syXK7aMfCdiG6nm5
SKPQUayXZ3xYR5eJ
NfobaIAeNrJRX97b
fUVaPRV8Y1LFp1Qp
1jhdHIZXo0DAbyDi
AA3JiAQ3eYrOEXWI
Xdal0aZw9wwRO4Jc
XZSHb5cjRRdSqv2r
qUi1VlH1REZBEE4V
drGyHAmi8u2Iyykx
fV5j76rkDFmpC8pz
KOoRJOoYxX2aZm8W
yJs4KG3jovxppzZI
MqOkE1JizLkDCF8X
MhGwSyMI1omxENFM
bJhcuLLhUoOU45eC
RbIzVn5pzy6uj5uo
S1hTGaLwLDFwwp0F
bndaXKmq96SGi2w6
PB87cxTxJDIWroVA
QPtmf0tQJeyRQp56
JvbP9RD51F1uNjal
gw4gPiMQyCbpjJsr
QOsk36a8hJ4wqDjA
oMkJSS6Ei1KdX6JE
ZZv4AV2WYLfbRtND
cExBHrasf8hUlW2G
zuCqRmtzhcwiXJ1U
4Y5okdb450sK9lh1
6X0RX3FiSe52B2Q9
1UqYsbTzHq0PoY4q
eaxs8DSsOIdd7tvU
FD15KoQz2pYKRaBi
qkvFn18olwy0PG5P
vIflDDkagc2POMpt
G77HagfZ8HfJ3rRQ
7Lzwv7zuw0idK1hJ
1CuwzEe5WEOZaX7y
WoCokDqsYRv7a4sz
95SkB5pCHnLowVEX
mgS6x2NDkM3BOymT
Lts26CFsQblu4Px1
0jEP1Rlm8pMgtiEI
Qml1heqhqIOpj6eF
Fcjg3RlUdJIxkrnD
MxqkT3uuBf0Wzsck
ZCVt9MH4H0vzTBml
JIpQNUIddXu9y6ia
Ms0WMRKLXJCiawcm
uhAhcjYLmnbC417z
mwpyFc54kXRdeh12
mY3mN7JQfsOsaYvT
nHJi5CH6WUJhbm5Q
n4fMBgqwMEBUqRrB
q2TAe7f1ZJ9BRIRn
JrfBskaPxtVaSm8o
KmnowZdiZmwo5msQ
YiS2VRM7bYh9AAKF
ln90eblkkL65rGzh
9ddCHAYwm26os5PW
l32EOzFpfeZZXbBK
PYjMedkryRsQF32x
CIi9YD3FtPx80fod
5lJvf0s34UdVZAHF
JBZ4pcyicLEO0M1a
euNmFS4H14H8FK9o
Gb47Zd8Q4nNB52AE

Answer 1

#include <bits/stdc++.h>
#include<iostream>
#include <fstream>
using namespace std;
//----------read data from file input.txt-------------
void readPacket(string packetArray[],int &size){
   ifstream fp;
   fp.open("input.txt",ios::in);
   string str;
   int i=0;
   while(getline(fp, str)){
       if(i<=255)
           packetArray[i]=str;
       else
           break;
       i++;
   }
   size=i;
}
//----print all the packet content-------------------
void display(string packetArray[],int size){
   for(int i=0;i<size;i++)
       cout<<packetArray[i]<<endl;
}
//all the packets stored in array
//----------First in Last out order-------------
void storePacket(stack<string> s,string packetArray[],int size){
   for(int i=0;i<size;i++)
       s.push(packetArray[i]);
}
//------insertion sort of all the packets-----------
void arrangePacket(string packetArray[],int size){
   int i,j;
   string k;
   for (i = 1; i < size; i++) {
       k = packetArray[i];
       j = i - 1;
       while (j >= 0 && packetArray[j] > k) {
           packetArray[j + 1] = packetArray[j];
           j = j - 1;
       }
       packetArray[j + 1] = k;
   }
}
//------main function-------------------
int main(){
   string packetArray[256];
   int size;
   readPacket(packetArray,size);
   stack<string> s;
   //display(packetArray,size);
   storePacket(s,packetArray,size);
   arrangePacket(packetArray,size);
   display(packetArray,size);
   return 0;
}
//-----------------------------

//ouput

0OX0j0JWgaRhCGrR
0jEP1Rlm8pMgtiEI
1CuwzEe5WEOZaX7y
1R0AgNFSM0RsBqDM
1UqYsbTzHq0PoY4q
1VhN3v4ety9cLS8i
1Z6fJ5tPCJFnYBrc
1jhdHIZXo0DAbyDi
1m82QMtf7l3ZSBuy
23debbAmmbXvxris
2DU7mBTukQKYtSxX
2HmOEdlPUHwWN0a3
2OAr32JTgRx2Q4Cd
2RpvHmH7g14HSRoG
31bWTznQ9nZ2Xh3H
3fzgnbWHO1bpeJzB
3j6hHjX6ibNdm6M3
3m9WCwytA1VRAevq
4CVc9MbSR9Icdm98
4Y5okdb450sK9lh1
4j4EhDMvh7feKy9B
5NET1UY6Xk9LTmeX
5b9H5kgtHRe0yklh
5j8squ2y8WiwgXg7
5lJvf0s34UdVZAHF
63I4uoGUgj0HumbZ
6X0RX3FiSe52B2Q9
6d6XlMfyoiXGu8Xd
6sLRhxraBxNX6KHp
7Lzwv7zuw0idK1hJ
7UNV9vcX7M7tl6TF
7XrXRgmxcTzNM0Vm
7ovhUK51LYjkNSDM
80uX8FmwmeURwou5
82zbX0aNsgbbzbvu
8eWE9oXik7HZ1bUR
8pjqhAegVSl9aI7H
95SkB5pCHnLowVEX
9C49SsjyfcydkUG3
9SwnFpXQsL91pcL8
9TCzFWeb50hQ7QEU
9ddCHAYwm26os5PW
9o5RsbpW1fSDyJ5c
A7SAsm6BaH5ffXTK
AA3JiAQ3eYrOEXWI
AOsLlEsciQ53E9wm
AiphNUvEKg3QxfwN
Al5ui7AnpGQnNM0B
Aq72KYAYcf38TGQp
Ar6xXfaCZbD1vlnQ
B8TI27xXMTEUuJ6D
BdeGmbde11kYl2Bx
Bhlny544ytjoO4ov
Bq8PjzjpmV3AOxLP
CIi9YD3FtPx80fod
CL0CWA6yxZrV5bsq
Cf9y7MjIdr9xDkPo
DhOuTqr8S7dB3FHV
E6Cc4GupULk4kQZK
EGz3oBkpv6bU9fEw
EHTCtHiI1wwB9JIy
EQpasDIkhrE1EWCn
EjXD0ohM1ThEfYdh
FD15KoQz2pYKRaBi
Fb7PaOgmri8u2lXe
Fcjg3RlUdJIxkrnD
G1A3A0ahzqdFs8d6
G77HagfZ8HfJ3rRQ
Gb47Zd8Q4nNB52AE
H6byLqi2xgq7Tp74
IPtprOgtN1xTIQtZ
IohFGtY317VabBza
Ipnb80zotSzllYTY
JBZ4pcyicLEO0M1a
JD2Lz8UP2tWY0W1s
JFBKzdQEmW2oJZyg
JIpQNUIddXu9y6ia
JrfBskaPxtVaSm8o
JvbP9RD51F1uNjal
KOfahLxiScE4ktRe
KOoRJOoYxX2aZm8W
KUDrEFQdhHK2W96I
KeLHG6uNatoVSXHn
KgR6DuPfAV6OWNAY
KmnowZdiZmwo5msQ
L2Epm1G2QP2A2feB
L3zARfelRzQv6fDd
LL4W98eTOJbEJMBJ
LLKdgBJ99Uf0dvSL
LqgeIdOLdoH7lLyS
Lts26CFsQblu4Px1
MMHRsQe8BPrv6uVi
MP23ShS0GhJFZvOJ
MUKcDt8s3QAh95D5
MZL2r08OcT66kg66
MhGwSyMI1omxENFM
MqOkE1JizLkDCF8X
Ms0WMRKLXJCiawcm
Mu3bUb47MKt2L07l
MxqkT3uuBf0Wzsck
N2gIpepTUTGr2WRw
NfobaIAeNrJRX97b
NvRTu89vW0PwLEfF
O2wL0GZJArfBclKq
OAnrvnAN3wQM6kNi
P3AXcwYjo43ZFZow
PB87cxTxJDIWroVA
PYjMedkryRsQF32x
QOsk36a8hJ4wqDjA
QPtmf0tQJeyRQp56
Qml1heqhqIOpj6eF
QtThtiPBsp39X0z7
R7jxtXhCZBAM40zL
R96Td8Q94ma6llYE
RDneGkav0QP9Y3TH
RHzYLkZaaue4q59m
RbIzVn5pzy6uj5uo
RjNr83oqUiQsBE6x
S1hTGaLwLDFwwp0F
SHQKuFKJL58iumrr
SKPQUayXZ3xYR5eJ
SMUiF3YjtqSKbZHM
Sp5dkgdQOgEnsvol
T9jNgtSCqMIcu58n
TGJo9ZF4o6WwT4FJ
Tv2bFvhEZp1TYQNP
U6LGrrXzjwv5qJPs
VOMfSBWhyaMSgQ39
VSeIXnVqhci3bc8Z
Vm6CTL7j8NrffwWM
WDiCVDg5vhQl9v2T
WHsYkCnFQ1T7vRKn
Wa0B2cVAanQZE5fh
WfLKrEso22Tg31OR
WoCokDqsYRv7a4sz
WuYBoBHhbVnxy03F
WwjtWWAeiN66olP2
Wy3sz1SYK7QUozvS
X1aMHSYB0nBiUtw9
X7WHeWUdqb5DqtPB
XZSHb5cjRRdSqv2r
Xdal0aZw9wwRO4Jc
XtCjMzAfA9EbiEpw
Xx81LG61zWlpse07
YWlLfGjSmOu8Ru1O
YdpJ30d0ZAAM4agA
YiS2VRM7bYh9AAKF
Z71NeZ9Ezsl7zV6h
ZCVt9MH4H0vzTBml
ZEEana6bA8jt4qUw
ZZv4AV2WYLfbRtND
aKE2UguaE8SBS2q7
aNYV53q0cPDDxr7D
aYLK0DeDBJwHc9zn
agiyxN6RwPBlQ6lC
b6yPMRNGsYwxPAoV
b9N5bIfB9o6AouBz
bJhcuLLhUoOU45eC
bndaXKmq96SGi2w6
brQ8Cp6oPnzoZGVr
cExBHrasf8hUlW2G
cLF5dUTUJZvL1cm4
ciB53VAzL7hVLGNt
dJ3gWziBWehZKO8d
dQwmQqLu708wS7AB
dabGd9D0zWYodn16
dmO7D2Jv0rNH0Ofb
drGyHAmi8u2Iyykx
dvy34h2OMNAKBlX4
eaxs8DSsOIdd7tvU
euNmFS4H14H8FK9o
fDzQOmpAkmNUO7vJ
fUVaPRV8Y1LFp1Qp
fV5j76rkDFmpC8pz
fYePbcS32feT6ZVF
faGlkKEL5Myq32eL
fpsqc91vrN8DPeip
fqo0raq8svyebK44
g0FzxbrfzY5fPUf0
gKG1bCn3d3dZvmNg
gNi9jRiDiPCXcUSH
gw4gPiMQyCbpjJsr
h2vsPoSpKOXHIocv
h9GlsksH4IcoYHkV
hO4K6fWKHcQfx7OW
ib7VS46VcMl0BaSS
ifjSf9Pv5ZDPG8LX
jPiWH7oYbTpiCWV5
jPusPE6WOc2J5WoI
jfthmNGe0Nl3HBAg
jqAMTGrFMIqh99rh
k3ryJKzw0urjG7lC
kEp5N3aYwytjNkk1
kMkP9cgQMf42fOBY
kmywFM3yb8QkkSuB
kxrVWn8hkSoPXpB3
l32EOzFpfeZZXbBK
lJXS3hWyfQeeQtmB
lUoloXi15VFfj7w9
lZRiXNgR0mcYOGXS
ldbWPp0JGQxeX39J
ln90eblkkL65rGzh
lx8EyuG2U572pUnu
m7zoxvEAp0pAGk1k
mVFaJ6KSS7cjmi8a
mY3mN7JQfsOsaYvT
mgS6x2NDkM3BOymT
mwpyFc54kXRdeh12
n4fMBgqwMEBUqRrB
nHJi5CH6WUJhbm5Q
nnf46cAu5nqV8GjG
oMkJSS6Ei1KdX6JE
omyeKucr7kR3NqGT
osD27IzZL8wn9SAB
p0JtExSt1kbAr2d7
p9d8HYex6RcPL4PL
pJ7Bkmk1rW8Sh4DQ
pSgW91LMenX96a2x
pczX62VoOtCpNUVQ
q2TAe7f1ZJ9BRIRn
qUi1VlH1REZBEE4V
qkCy3GMSus9C9FHV
qkvFn18olwy0PG5P
r6wIM4hFMI9aNTMi
s2cRVI3KxhucKCli
s8zs2pOil3XTHGux
sVqqCX1UyQYmT632
sa16ujcUUVsDu8gp
sgu5LieeSuQVQWez
syXK7aMfCdiG6nm5
tAesshWoUU5YiBZ7
ubN0HFJiq65xBJpn
ucvUn9r9etM6ABe8
uhAhcjYLmnbC417z
uhPZlr95rkTv4iIo
vDYsShVEttXXZ958
vIflDDkagc2POMpt
vOarRqdc2jggQM9T
vajdHennHjreO0P8
vvVH6Wn1FoHY8ptS
w5Lmc0yvajgUgxGq
wDXh4i9fqunjRVHT
weffNiLu9h6TtzJw
wsYARWi5SWifELmA
xqYSrQHQkk89bl6t
xwqgA7BC3fwGgIGG
y0FZKmkCEl7paaVP
yJs4KG3jovxppzZI
yL7f01uwkZXcMZdI
yLjdpyOBdhM9tSQz
yw3WDQbeSkk5Cu2A
yy7ZuOAnTkjkmStU
z0okwHZXCJQLpbxn
zXHrwXca5XKzFuLc
zkvwe94xoV58JRyk
zuCqRmtzhcwiXJ1U