A given implementation of bubble$-$sort takes on average $1$ second to sort an array of $1000$ elements. How many seconds do you expect sorting an array of $8000$ elements will take? A given implementation of quicksort takes on average $0\mathrm{.}1$ seconds to sort an array of $1000$ elements. How many seconds do you expect sorting an array of $8000$ elements will take?