From 6d6656b9cee81fbdfe464c840a9be2235fbbffc0 Mon Sep 17 00:00:00 2001
From: anstarovoyt <andrey.starovoyt@jetbrains.com>
Date: Thu, 21 Mar 2019 16:29:08 +0300
Subject: [PATCH] platform: add notice that sort is not stable

---
 .../util/src/com/intellij/util/containers/ContainerUtil.java   | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/platform/util/src/com/intellij/util/containers/ContainerUtil.java b/platform/util/src/com/intellij/util/containers/ContainerUtil.java
index 21a6d94d6e03..73c4894a9768 100644
--- a/platform/util/src/com/intellij/util/containers/ContainerUtil.java
+++ b/platform/util/src/com/intellij/util/containers/ContainerUtil.java
@@ -1855,6 +1855,9 @@ public class ContainerUtil extends ContainerUtilRt {
     return sorted(list, Comparator.naturalOrder());
   }
 
+  /**
+   * @apiNote this sort implementation is NOT stable for element.length < INSERTION_SORT_THRESHOLD 
+   */
   public static <T> void sort(@NotNull T[] a, @NotNull Comparator<? super T> comparator) {
     int size = a.length;