Quicksort com o primeiro elemento como exemplo de pivô

tualmente, estou estudando o quicksort e gostaria de saber como ele funciona quando o primeiro (ou último) elemento é escolhido como ponto de articulaçã

Diga, por exemplo, que tenho a seguinte matriz:

{15, 19, 34, 41, 27, 13, 9, 11, 44}

Isto é o que eu acho que acontece:

{15, 19, 34, 41, 27, 13, 9, 11, 44}
 ^
pivot

{15, 19, 34, 41, 27, 13, 9, 11, 44}
 ^                              ^
compare these two, they are good

{15, 19, 34, 41, 27, 13, 9, 11, 44}
 ^                          ^
compare these two and swap

{11, 19, 34, 41, 27, 13, 9, 15, 44}
 ^                       ^
compare these two and swap

{9, 19, 34, 41, 27, 13, 11, 15, 44}
 ^                  ^
compare these two, they are good

{9, 19, 34, 41, 27, 13, 11, 15, 44}
 ^              ^
 compare these two, they are good

{9, 19, 34, 41, 27, 13, 11, 15, 44}
 ^          ^
compare these two, they are good

{9, 19, 34, 41, 27, 13, 11, 15, 44}
 ^      ^
 compare these two, they are good

{9, 19, 34, 41, 27, 13, 11, 15, 44}
 ^  ^
 compare these two, they are good

{9, 19, 34, 41, 27, 13, 11, 15, 44}

End of first partition

É assim que funciona? Nesse caso, 19 seria o novo ponto de articulação, ou você divide a matriz ao meio para encontrá-la (de modo que seria 27/13) ou depende da implementação do quicksort? Obrigado pelo seu tempo

questionAnswers(6)

yourAnswerToTheQuestion