Ошибка в алгоритме сортировки в теме "ДЛЯ СТУДЕНТОВ !!!"

[Darth.Vader]

В архиве с алгоритмами в этом разделе (архив "массивы") ошибка в алгоритме сортировки методом прямого включения. там:

void easySort( int array[], int length ){
	int i, j, item;
	for(i=1; i<length; i++){
		item = array[i];
		j = i;
		while (item < array[j-1]){
			array[j] = array[j-1];
			j--;
		}
		array[j] = item;
	}
}

При этом j выходит за предел массива влево.
Поправьте архив: в условии цикла while надо добавить && j Так:

void easySort( int array[], int length ){
	int i, j, item;
	for(i=1; i<length; i++){
		item = array[i];
		j = i;
		while (item < array[j-1] && j){
			array[j] = array[j-1];
			j--;
		}
		array[j] = item;
	}
}

Протестировал - работает