https://github.com/pandas-dev/pandas/pull/63158#discussion_r2582822930

Author: cmp0xff

pandas/tests/test_algos.py

@@ -1448,15 +1448,17 @@ def test_value_counts_series(self):
 
     def test_value_counts_stability(self):
         # GH 63155
-        arr = np.random.default_rng(2).integers(0, 128, 8192)
+        arr = np.random.default_rng(2).integers(0, 16, 64)
         result = algos.value_counts_internal(arr, sort=True)
-        expected = (
-            Series(arr)
-            .value_counts(sort=False)
-            .sort_values(ascending=False, kind="stable")
-        )
+
+        value_counts = Series(arr).value_counts(sort=False)
+        expected = value_counts.sort_values(ascending=False, kind="stable")
         tm.assert_series_equal(result, expected)
 
+        unstable_sorted = value_counts.sort_values(ascending=False, kind="quicksort")
+        with pytest.raises(AssertionError):
+            tm.assert_series_equal(result, unstable_sorted)
+
 
 class TestDuplicated:
     def test_duplicated_with_nas(self):