mirror of
https://github.com/acemod/ACE3.git
synced 2024-08-30 18:23:18 +00:00
34 lines
662 B
Plaintext
34 lines
662 B
Plaintext
/**
|
|
* fn_insertionSort.sqf
|
|
* @Descr: Sorts an array of numbers
|
|
* @Author: Ruthberg
|
|
*
|
|
* @Arguments: [array ARRAY, (optional) ascending BOOL]
|
|
* @Return: sortedArray ARRAY
|
|
* @PublicAPI: true
|
|
*/
|
|
|
|
#include "script_component.hpp"
|
|
|
|
private ["_list", "_ascending", "_tmp", "_i", "_j"];
|
|
_list = +(_this select 0);
|
|
_ascending = true;
|
|
if (count _this > 1) then {
|
|
_ascending = _this select 1;
|
|
};
|
|
|
|
for "_i" from 1 to (count _list) - 1 do {
|
|
_tmp = _list select _i;
|
|
_j = _i;
|
|
while {_j >= 1 && {_tmp < _list select (_j - 1)}} do {
|
|
_list set [_j, _list select (_j - 1)];
|
|
_j = _j - 1;
|
|
};
|
|
_list set[_j, _tmp];
|
|
};
|
|
|
|
if (!_ascending) then {
|
|
reverse _list;
|
|
};
|
|
|
|
_list |