Кто быстрей Vector или Array и как ему сделать sort?

Так и не сообразил. Вот какой появился вопрос без ответа. Гугл нашел быстро, умный хлопец написал как надо делать быструю сортировку массива Vector быстрее аппаратных средств. Реально по тестам она немного быстрее чем нативная, однако мне мало... надо ее чуток притормозить, потому как, мне надо не только отсортировать массив Number, но и еще повытягивать отсортированные индексы, как это осуществить базовыми функциями, я не понял, в старом sortOn Array было так
vegetables.sortOn("price", Array.NUMERIC | Array.DESCENDING);//номер | наоборот

в векторе sortOn нет, мне он и не нужен в принципе, мне надо к примеру
var vec:Vector. = Vector.([1000, 10, 10, 33, 30, 0]);

что-бы отсортировать и показать индексы
1000,10,10,33,30,0
5,1,2,4,3,0
0,10,10,30,33,1000

и я взял у artman его функцию и засунул себе в LMath, думаю, что он не обидится, тем более, что я у него и не спрашивал (еще индексы туда вставил, отчего функция стала тормознее, но с нужным функционалом.
		/* sort vector on Number return array of index
		 */
		public static function vecSortNum(data:Vector.<Number>):Vector.<uint> {
			var n:int = data.length;
			var inc:int = int(n/2 + 0.5);
			var temp:Number, j:int, i:int;
			var ins:Vector.<uint> = new Vector.<uint>();
			var tempI:uint;
			for (i = 0; i < n; i++) ins[i] = i;
			var myInd:int;
			while(inc) {
				for (i = inc; i < n; i++) {
					temp = data[i];
					tempI = ins[i]
					j = i;
					while (j >= inc && data[int(j - inc)] > temp) {
						myInd = int(j - inc);
						data[j] = data[myInd];
						ins[j] = ins[myInd];
						j = myInd;
						
					}
					data[j] = temp;
					ins[j] = tempI;
				}
				inc = int(inc / 2.2 + 0.5);
			}
			return(ins);
		}

тестим
	var vec:Vector. = Vector.([1000, 50, 22, 10, 10, 33, 30, 0]);
	trace(vec);
	trace('отсортированные индексы '+LMath.vecSortNum(vec))
	trace(vec);

	в trace
	1000,50,22,10,10,33,30,0
	отсортированные индексы 7,4,3,2,6,5,1,0
	0,10,10,22,30,33,50,1000

На скорость artman тестил, с моей модификацией, тормознее, результаты такие
Native sort 89
Native sort on ordered elements 76
AS3 Shell sort 98
AS3 Shell sort on ordered elements 59
Native sort 96
Native sort on ordered elements 70
AS3 Shell sort 105
AS3 Shell sort on ordered elements 56
Native sort 99
Native sort on ordered elements 90
AS3 Shell sort 95
AS3 Shell sort on ordered elements 57
Native sort 108
Native sort on ordered elements 70
AS3 Shell sort 97
AS3 Shell sort on ordered elements 55
Native sort 109
Native sort on ordered elements 87
AS3 Shell sort 128
AS3 Shell sort on ordered elements 69
Native sort 110
Native sort on ordered elements 85
AS3 Shell sort 108
AS3 Shell sort on ordered elements 65
Native sort 88
Native sort on ordered elements 75
AS3 Shell sort 110
AS3 Shell sort on ordered elements 55
Native sort 93
Native sort on ordered elements 68
AS3 Shell sort 103
AS3 Shell sort on ordered elements 69


Те. практически скорость сортировки равна нативной, ну и фиг с ней. У artman в два раза быстрее.