sorts

Question 1

best y worst y estable: Bubble sort

Answer 1

n, n2, si

Question 2

best y worst y estable: insertion sort

Answer 2

n, n2, si

Question 3

best y worst y estable: selection sort

Answer 3

n2, n2, si

Question 4

best y worst y estable: heap sort

Answer 4

nlogn, nlogn, no

Question 5

best y worst y estable: quick sort

Answer 5

nlogn, n2, si

Question 6

best y worst y estable: counting sort

Answer 6

n+k, n+k, no

Question 7

best y worst y estable: radix sort

Answer 7

nk, nk, no

Question 8

best y worst y estable: merge sort

Answer 8

nlogn, nlogn, no