Help pour devoir d'algorithme

Bonjour aux pédagogues,

Je voudrais résoudre et comprendre une série de questions SVP :

1) Qu'est la complexité d'un algorithme et quelle est sa notation ?

2) donnez la complexité de l'algo suivant :

Entrée : T, un tableau de N nombres...
Sortie : T, le tableau trié ...

Pour j allant de 2 à longueur (T) faire
x <- T[j]
i <- j-1
Tant que i>0 et A[i]>x faire
A[i+1] <- A[i]
A[i+1] <- x
fin tant que
fin pour

3) qu'est ce qu'un algorithme déterminsite et non déterminsite à quoi cela sert ?