[rgl]

while (i >= 0 && arr[i] > key) { // i >= 0 ne nado?

Как это не надо? Оно вроде бы и работает без этого, но это фишка JavaScript, что undefined > любоечисло возвращает false. На других языках последствия могут быть непредсказуемы. Да и на JavaScript тоже нехорошо, попробуйте напр. с такими данными:
var array = [25, 146, 33, 228, 1047, 5, 87, 556];
array[-1] = 100;