Saturday, 13 August 2022

Day 49 : Insertion sort using Python

 

def insertionSort(List):

    for i in range(1, len(List)):

        currentNumber = List[i]

        for j in range(i - 1, -1, -1):

            if List[j] > currentNumber :

                List[j], List[j + 1] = List[j + 1], List[j]

            else:

                List[j + 1] = currentNumber

                break


    return List


if __name__ == '__main__':

    List = [3,7,2,8,4,1,9,5]

    print('Sorted List:',insertionSort(List))

    

#clcoding.com     

Sorted List: [1, 2, 3, 4, 5, 7, 8, 9]



0 Comments:

Post a Comment

Popular Posts

Categories

100 Python Programs for Beginner (13) AI (33) Android (24) AngularJS (1) Assembly Language (2) aws (17) Azure (7) BI (10) book (4) Books (161) C (77) C# (12) C++ (82) Course (67) Coursera (223) Cybersecurity (24) data management (11) Data Science (127) Data Strucures (8) Deep Learning (20) Django (14) Downloads (3) edx (2) Engineering (14) Excel (13) Factorial (1) Finance (6) flask (3) flutter (1) FPL (17) Google (34) Hadoop (3) HTML&CSS (47) IBM (25) IoT (1) IS (25) Java (93) Leet Code (4) Machine Learning (53) Meta (22) MICHIGAN (5) microsoft (4) Nvidia (1) Pandas (3) PHP (20) Projects (29) Python (917) Python Coding Challenge (304) Questions (2) R (70) React (6) Scripting (1) security (3) Selenium Webdriver (2) Software (17) SQL (42) UX Research (1) web application (8)

Followers

Person climbing a staircase. Learn Data Science from Scratch: online program with 21 courses