recurrence for isort
isort([]) => [];
isort([A | X]) => insert(A, isort(X));
argument below is the length of the list
T
isort
(0) => 0;
T
isort
(N) => T
isort
(N-1) + T
insert
(N-1) ;