diff options
| author | Joris | 2020-05-08 14:12:47 +0200 |
|---|---|---|
| committer | Joris | 2020-05-08 14:14:16 +0200 |
| commit | df828c4b141f84f731afffbe17c80618cacf9480 (patch) | |
| tree | aeae4a185c3f23da0331b32139c072ebe50b50dd /src/util/array.py | |
| parent | 2abfaddc6a3a5233018ad285421eaf531a01a283 (diff) | |
| download | todo-df828c4b141f84f731afffbe17c80618cacf9480.tar.gz todo-df828c4b141f84f731afffbe17c80618cacf9480.tar.bz2 todo-df828c4b141f84f731afffbe17c80618cacf9480.zip | |
Bootstrap todo-next
Diffstat (limited to 'src/util/array.py')
| -rw-r--r-- | src/util/array.py | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/src/util/array.py b/src/util/array.py new file mode 100644 index 0000000..7dd0357 --- /dev/null +++ b/src/util/array.py @@ -0,0 +1,5 @@ +def insert_position(x, xs, is_reversed: bool) -> int: + for i, y in enumerate(xs): + if is_reversed and x > y or not is_reversed and x < y: + return i + return len(xs) |