Answer:
def insSort(arr):
ct=0;
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j -= 1
ct=ct+1;
arr[j+1] = key
return arr,ct;
print(insSort([2,1]))
Output of the program is also attached.
Answer:
Simple, really
Explanation:
3Rd one is pretty easy, all you have to do is read closely.
Answer:
The best way is 2 and the worst is 1
Explanation: