partly revert

PeterRK · Apr 30, 2022 · 347f8f4 · 347f8f4
1 parent 9f8f3ee
commit 347f8f4
Showing 1 changed file with 4 additions and 4 deletions.
diff --git a/sort.go b/sort.go
@@ -541,8 +541,8 @@ func blockPartition[T constraints.Ordered](list []T) int {
 			if l >= r {
 				goto finish
 			}
-			if list[l] != list[r] {
-				list[l], list[r] = list[r], list[l]
+			list[l], list[r] = list[r], list[l]
+			if (pattern&2) == 0 && list[l] != list[r] {
 				pattern |= 2
 			}
 			l++
@@ -647,8 +647,8 @@ func blockPartition[T constraints.Ordered](list []T) int {
 		if l >= r {
 			break
 		}
-		if list[l] != list[r] {
-			list[l], list[r] = list[r], list[l]
+		list[l], list[r] = list[r], list[l]
+		if (pattern&2) == 0 && list[l] != list[r] {
 			pattern |= 2
 		}
 		l++