function ArrayRearrange(arr : number[]) {
const size : number = arr.length;
for (let i : number = 0; i < size ; ) {
if (arr[i] >= 0 && arr[i] != i) {
[arr[arr[i]], arr[i]] = [arr[i], arr[arr[i]]];
}
else {
i++;
}
}
}
let arr : number[] = [9, 0, 4, 2, 7, 6, 8, 3, 1, 5];
ArrayRearrange(arr);
for (let i : number = 0; i < arr.length; i++) {
console.log(arr[i]);
}
/*
run:
0
1
2
3
4
5
6
7
8
9
*/