-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSortingArrays.sol
42 lines (34 loc) · 1.12 KB
/
SortingArrays.sol
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
// SPDX-License-Identifier: MIT
pragma solidity ^0.8.4;
contract SortingArrays {
uint [] data = [12, 34, 2, 132, 5];
function sort() public {
uint length = data.length;
for (uint i = 1; i < length; i++) {
uint key = data[i];
int j = int(i) - 1;
while ((int(j) >= 0) && (data[uint(j)] > key)) {
data[uint(j + 1)] = data[uint(j)];
j--;
}
data[uint(j + 1)] = key;
}
}
function getData() public view returns(uint [] memory) {
return data;
}
function SortOneToOne() public {
uint length = data.length;
if(length == 1) {
// nothing to do
} else {
for (uint i = 1; i < length; i++) {
uint key = data[i - 1];
if(data[i - 1] < data[i]) {
data[i - 1] = data[i];
data[i] = key;
}
}
}
}
}