Metodo de ordenação por seleção, como faço para entende-lo?

[Lucas Marshall 0]

template <class T> void InsertionSort(T vec[], int n)

{

for (int i = 1; i < n; i++) {

T x = vec;

for (int j = i; j > 0 && x < vec[j-1]; j--)

vec[j] = vec[j-1];

vec[j] = x;

}

}

 

 

 

Não to conseguindo entender como ele funciona... Se alguem puder me dar uma ajuda explicando como ele e ordenado. O mais detalhado possivel, pois estou com muitas duvidas... Obrigado...

 

Obs: No google não achei um detalhado para que eu entendesse.

[_Isis_ 202]

Ele seleciona um elemento do array e percorre as posicoes menores até achar o lugar p/ inserir o elemento.