Buen día,

Puedes utilizar una combinación de los métodos `range()` y `len()` para ordenar el eje `y`

Utilizando como ejemplo el arreglo `A` de tu pregunta

```
x = np.argsort(A[:,1])
y = A[:,1][np.argsort(A[:,1])]
plt.bar(range(len(x)),sorted(y))
```

Esto devuelve

[![Ejemplo][1]][1]

**Edición:** Si quieres ver las etiquetas de cada valor en `x` lo que podrías hacer es convertir cada valor de `x` a `string` pero al ser tantos datos se vuelve ilegible

Intenté con varios tamaños de gráfica y se sigue viendo casi igual

```
x = np.argsort(A[:,1])
x = [str(x) for x in x]
y = A[:,1][np.argsort(A[:,1])]
plt.bar(x,sorted(y))
plt.rcParams["figure.figsize"] = (100,5)
```

  [1]: https://i.sstatic.net/ZHMw1.png