Tempo de execução

Essa quarentena me forçou a criar umas questões que ainda não tinha vindo-me à mente.
Exemplo: estava revisando um código que, basicamente, organizava crescentemente um vetor int[] vet = {2,3,7,0,6,10,1}; e, ao final, mostrava o tempo de execução para ordenação. Mesmo não alterando os valores dos índices, a cada run o tempo de execução era diferente. Por que isso acontece?

O teu computador não está exclusivamente a executar o teu programa.
Consoante a maior ou menor ocupação carga da máquina assim o teu programa vai demorar mais ou menos tempo. Também se tiveres operações de I/O, o tempo delas não será sempre o mesmo.