Classificao por Insero

Mtodo que classifica sublistas sucessivas.

{a1}, {a1,a 2}, {a1, a2, a3,}, ... at {a1, ... ,an}
Aps cada estgio temos uma sublista ordenada na qual desejamos inserir um
elemento.
Para i de 2 a N, comeamos com {a1, ... ,ai-1} j ordenada.
Pega-se o elemento ai, inserindo-o na sua posio correta na sublista
{a1, ... ,ai-1}, obtendo a sublista {a1, ... ,ai} classificada.
Lista original:

I=2

9
6
8
4
7

Sublista {a1} j ordenada
{9} 6
8
4
7
Insere o elemento ai (a2 = 6 )
a2 < a1 ? => troca
6
9
8
4
7

Sublista {a1,a2} ordenada

I=3

{6

9} 8
4
7
Insere o elemento ai (a3 = 8 )
a3 < a2 ? => troca
a2 < a1 ? => no troca

6
8
9
4
7

Sublista {a1, a2, a3} ordenada

I=4

{6

8
9} 4
7
Insere o elemento ai (a4 = 4 )
a4 < a3 ? => troca
a3 < a2 ? => troca
a2 < a1 ? => troca

4
6
8
9
7

Sublista {a1, a2, a3, a4} ordenada

I=5

{4

6
8
9} 7
Insere o elemento ai (a5 = 7 )
a5 < a4 ? => troca
a4 < a3 ? => troca
a3 < a2 ? => no troca
a2 < a1 ? => no troca

4
6
7
8
9

Sublista {a1, a2, a3, a4 , a5} ordenada