четверг, 13 июня 2013 г.

Insert Sort (Сортировка вставками)


Сортировка вставками:
template <typename T>
void insertSort(T arr[], int left, int right)
{
int j = 0;
for (int i = left; i < right; ++i)
{
j = i;
T tmp = arr[i];
while (arr[j - 1] > tmp && j > 0 )
{
arr[j] = arr[j - 1];
--j;
}
arr[j] = tmp;
}
}