Естественный массив / объект сортировки Javascript и поддержка ассоциации индекса

У меня есть следующий массив элементов в Javascript:

var users = Array();

users[562] = 'testuser3';
users[16] = 'testuser6';
users[834] = 'testuser1';
users[823] = 'testuser4';
users[23] = 'testuser2';
users[917] = 'testuser5';

Мне нужно отсортировать этот массив, чтобы получить следующий вывод:

users[834] = 'testuser1';
users[23] = 'testuser2';
users[562] = 'testuser3';
users[823] = 'testuser4';
users[917] = 'testuser5';
users[16] = 'testuser6';

Обратите внимание, как он отсортирован по значение массива и связь значения с индексом сохраняется после сортировки массива (что очень важно). Я искал решение этой проблемы, пытался сделать это, но наткнулся на стену.

Кстати, я знаю, что технически это не массив, так как это означало бы, что индексы всегда повторяются от 0 до n, где n +1 - это счетное число после n. Как бы вы это ни определяли, требования к проекту остаются прежними. Кроме того, если это имеет значение, я НЕ использую jquery.