Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Serial No37
Serial No37
Id:20-42815-1
Course:Data Structure
Section:J
Serial No: 37
For j=2 to N
Key= A[j]
i=j-1
While i>0 and A[i]>key
A[i+1]=A[i]
i=i-1
A[i+1]=key
1 2 3 4 5 6=N
110 109 108 107 106 105 J=2, i=1
110 /109 109/110 108 107 106 105
109 110 108 107 106 105 J=3, i=2,1
109/108 110/109 108/110 107 106 105
108 109 110 107 106 105 J=4, i=3,2,1
108/107 109/108 110/109 107/110 106 105
107 108 109 110 106 105 J=5,
i=4,3,2,1
107/106 108/107 109/108 110/109 106/110 105
106 107 108 109 110 105 J=6,
i=5,4,3,2,1
106/105 107/106 108/107 109/108 110/109 105/110
105 106 107 108 109 110
J=2, key=A[j=2]=109, i=1 A[1]>key 110>109 true, A[2]=A[1] =110; i=0 false break;
A[0+1]=A[1]=Key=109;
J=3, key=A[j=3]=108, i=2, 110>108 true, A[3]=A[2] =110; i=1 109>108 true, A[2]=A[1]=109;
i=0 false break; A[0+1]=A[1]=Key=108;
J=4, key=A[j=4]=107, i=3, 110>107 true, A[4]=A[3]=110; i=2, 109>107 true, A[3]=A[2]
=109; i=1 108>107 true, A[2]=A[1]=108, i=0 false break; A[0+1]=A[1]=Key=107;
J=5, key=A[j=5]=106, i=4, 110>106 true, A[5]=A[4]=110; i=3, 109>106 true, A[4]=A[3]=109;
i=2, 108>106 true, A[3]=A[2] =108, i=1 107>106 true, A[2]=A[1]=107; i=0 false break;
A[0+1]=A[1]=Key=106;
Infix To Postfix
Infix : Q= A+(B*C-D)/E
Postfix :Q=ABC*D-E/+