Question

Write an algorithm for Insertion at Kth position in an array.please fast

​

Answer 1

Answer:

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.