Assume that A*1..i − 1+ have already been sorted. Insert A[i] into its proper position in this sub array. Create this position by shifting all larger elements to the right?

(A) Selection sort
(B) Bubble sort
(C) Merge sort
(D) Insertion sort