From: Jean Privat <jean@pryen.org>
Date: Tue, 28 Jan 2020 20:03:52 +0000 (-0500)
Subject: Merge: Fixed quick_sort when array is length 0 or 1
X-Git-Url: http://nitlanguage.org

Merge: Fixed quick_sort when array is length 0 or 1

Fixed a bug where quick_sort could access out of bound element when `to` argument smaller or
equal to 0.

# Before

var xs = [1]
default_comparator.quick_sort(xs) # assertion failed

# After

var xs = [1]
default_comparator.quick_sort(xs)
assert xs == [1] # true

Signed-off-by: Louis-Vincent Boudreault <lv.boudreault95@gmail.com>

Pull-Request: #2811
---

4523ec49a917e16f7840cbe4f1aa2fcc9b6c7a00