[Bug 1988553] [NEW] sort 8.32 returns lines in demonstratebly incorrect order

[pd]

Public bug reported:

Running this command returns lines in unsorted order:
```
$ echo -e "k454__ii_andante\nk454__iii_allegretto\nk454__i_largo__allegro" | sort
k454__ii_andante
k454__iii_allegretto
k454__i_largo__allegro

$ sort --version | grep ^sort
sort (GNU coreutils) 8.32
```

The same works on a different system with sort 8.28 installed
```
$ echo -e "k454__ii_andante\nk454__iii_allegretto\nk454__i_largo__allegro" | sort
k454__i_largo__allegro
k454__ii_andante
k454__iii_allegretto

$ sort --version | grep ^sort
sort (GNU coreutils) 8.28

```

Description:	Ubuntu 21.10
Release:	21.10

** Affects: coreutils (Ubuntu)
     Importance: Undecided
         Status: New

-- 
You received this bug notification because you are a member of Ubuntu
Foundations Bugs, which is subscribed to coreutils in Ubuntu.
https://bugs.launchpad.net/bugs/1988553

Title:
  sort 8.32 returns lines in demonstratebly incorrect order

Status in coreutils package in Ubuntu:
  New

Bug description:
  Running this command returns lines in unsorted order:
  ```
  $ echo -e "k454__ii_andante\nk454__iii_allegretto\nk454__i_largo__allegro" | sort
  k454__ii_andante
  k454__iii_allegretto
  k454__i_largo__allegro

  $ sort --version | grep ^sort
  sort (GNU coreutils) 8.32
  ```

  The same works on a different system with sort 8.28 installed
  ```
  $ echo -e "k454__ii_andante\nk454__iii_allegretto\nk454__i_largo__allegro" | sort
  k454__i_largo__allegro
  k454__ii_andante
  k454__iii_allegretto

  $ sort --version | grep ^sort
  sort (GNU coreutils) 8.28

  ```

  Description:	Ubuntu 21.10
  Release:	21.10

To manage notifications about this bug go to:
https://bugs.launchpad.net/ubuntu/+source/coreutils/+bug/1988553/+subscriptions