Sortowanie przez wstawianie połówkowe - prośba o wytłumaczenie działania kodu?

[nyac55]

Witam. Mam problem z dokładnym zrozumieniem algorytmu sortowania połówkowego. Znalazłem coś takiego :

http://www.mjank.user.icpnet.pl/Doc/CPP/ProgCPP_04_Sort2.pdf

Lecz nie jest to zadowalająco wytłumaczone. Mógłbym prosić o dokładne wytłumczenie ,co robi poniższy kod ,z komentarzami:

for
(i=2; i<=n; i++)
{
x = a[i];
k = 1;
p = i - 1;
while
(k <= p) {
// dzielenie całkowitoliczbowe ? całkowita cz
ęść
z dzielenia //
m = (k + p) / 2;
if
(x < a[m])
p = m - 1;
else
k = m + 1;
};
for
(j=i-1; j>=k; j--)
a[j+1] = a[j];
a[k] = x;
}

Z góry dzięki za pomoc.