From c923054541c393bd1a64e7fc6f3cf5cfc4bd42dc Mon Sep 17 00:00:00 2001 From: AnjaliM5 <111740348+AnjaliM5@users.noreply.github.com> Date: Tue, 25 Oct 2022 17:54:47 +0530 Subject: [PATCH] Create insertion_sort.py --- python/insertion_sort.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 python/insertion_sort.py diff --git a/python/insertion_sort.py b/python/insertion_sort.py new file mode 100644 index 000000000..ad0a6eb0d --- /dev/null +++ b/python/insertion_sort.py @@ -0,0 +1,11 @@ +def insertion_sort(arr): + for in range(1,len(arr + current =arr[i] + position-=1 + + while position >0 and arr[position-1]>current: + arr[position]=arr[position-1] + position-=1 + arr[position]=current + return arr +print(insertion_sort([1,7,0,2,8,5,43,4]))