SetBatchLines, -1

arr := []
arr.SetCapacity(100000000) 
Loop 100000 {
    Random, rand
    arr.Push({value: rand})
}

a := A_TickCount
SortDescending(arr, "value")
msgbox % A_TickCount - a

a := A_TickCount
SortDescending1(arr, "value")
msgbox % A_TickCount - a

a := A_TickCount
SortDescending2(arr, "value")
msgbox % A_TickCount - a


SortDescending(arr, key, sort = "R N", del = "|") {
	res := [], ex := {}, str := "" 
	for k, v in arr {
		str .= v[key] del
		If !ex[v[key]]
			ex[v[key]] := []
		ex[v[key]].push(k)
	}
	Sort str, U D%del% Z %sort%
	Loop, Parse, str, %del%
	{
		for k, v in ex[A_LoopField]  
			res.push(arr[v])
	} 
	Return res 
}


SortDescending1(arr, key, sort = "R N", del = "|") {
	res := [], ex := {}, str := "" 
; res.SetCapacity(100000000) 
 VarSetCapacity(str, 100000000)
	for k, v in arr {
		str .= v[key] del
		If !ex[v[key]]
			ex[v[key]] := []
		ex[v[key]].push(k)
	}
	Sort str, U D%del% Z %sort%
	Loop, Parse, str, %del%
	{
		for k, v in ex[A_LoopField]  
			res.push(arr[v])
	} 
	Return res 
}

SortDescending2(arr, key, sort = "R N", del = "|") {
	res := [], ex := {}, str := "" 
 res.SetCapacity(100000000) 
; VarSetCapacity(str, 100000000)
	for k, v in arr {
		str .= v[key] del
		If !ex[v[key]]
			ex[v[key]] := []
		ex[v[key]].push(k)
	}
	Sort str, U D%del% Z %sort%
	Loop, Parse, str, %del%
	{
		for k, v in ex[A_LoopField]  
			res.push(arr[v])
	} 
	Return res 
}

Кстати, чтобы ускорить использование Sort, нужно добавить VarSetCapacity.

А с чем это связано, перед тем как попасть в Sort она ведь и так имеет нужный размер, а чтобы прикинуть размер, надо ещё раз массив перебрать. То есть массив перебирать и вычислять быстрее, чем при каждом добавлении в строку расширять её память. Если так то это не касается именно Sort, а это в общем так. Ну то есть не ускорить Sort, а ускорить формирование строки.

Пример можно

    VarSetCapacity(str, ...) ; здесь прикинуть, сколько может потребоваться
	for k, v in arr {
		str .= v[key] del
		If !ex[v[key]]
			ex[v[key]] := []
		ex[v[key]].push(k)
	}
	Sort str, U D%del% Z %sort%

Loop 10000 {
    arr.Push({value: 1})
}

в 1890 раз "Клод" тормознутее.

Кстати, чтобы ускорить использование Sort, нужно добавить VarSetCapacity

Пример можно.

На 1000 ключей оно уже в 3 раза проигрывает, так что тут надо ещё от задачи отталкиваться, для частого перебора небольших массивов не катит.

Это всё ещё QuickSort, который, насколько я помню, используется и в Sort. Но там есть разные модификации.

Не, это был Клод.

Тут я так понял жпт постарался.