Dass index am ende auf der 2 steht, macht gar nichts, dann wird eben 2 mit 2 getauscht. Wichtig ist nur, dass an der Trennstelle ein Element gleich dem Pivotelement steht, und dass links davon alle kleiner gleich und rechts alle größer gleich sind. Ob es so mit der Quelle übereinstimmt, weiß ich allerdings nicht.