[heapKiller]

Методов сортировки, насколько я помню, 3. Основных. И у Вас будет k+1 проходов по массиву (где к - проходов при сортировке). При этом я не думаю что внутренний способ для сортировки array() менее эффективен чем применяемые повсеместно.
И вы думаете что поиск по имени свойства более эффективен? Там то-же самое.

Только вот смысл несколько меняется. У Вас значение становится переменной, а оно должно оставаться значением.

Короче в любом случае у Вас будут некие затраты на индексирование.