pip install pytest-randomly

あとは普通にpytestを実行すればOK.