diff --git a/DSA/find_Insert_position.py b/DSA/find_Insert_position.py new file mode 100644 index 0000000..6f6f7f7 --- /dev/null +++ b/DSA/find_Insert_position.py @@ -0,0 +1,18 @@ + + +# Function to find insert position of K +def find_index(arr, n, K): + + for i in range(n): + if arr[i] == K: + return i + + elif arr[i] > K: + return i + + return n + +arr = [1, 3, 5, 6, 8] +n = len(arr) +K = 2 +print(find_index(arr, n, K))