insertion sort

This is a discussion on insertion sort within the C Programming forums, part of the General Programming Boards category; i dont know what insertion sort is can anybody explain it to me and maybe give me an example...

  1. #1
    Registered User
    Join Date
    Apr 2002
    Posts
    17

    insertion sort

    i dont know what insertion sort is can anybody explain it to me and maybe give me an example

  2. #2
    ~- Y u n a -~ beely's Avatar
    Join Date
    Dec 2001
    Posts
    291
    insert sort ? ermm...
    ok ok i give some example

    insert 6 into linked list
    6 -> NULL

    insert 4 into linked list
    4 -> 6 -> NULL

    insert 3 into linked list
    3 -> 4 -> 6 -> NULL

    insert 1 into linked list
    1 -> 3 -> 4 -> 6 -> NULL

    insert 9 into linked list
    1 -> 3 -> 4 -> 6 -> 9 -> NULL

    insert 100 into linked list
    1 -> 3 -> 4 -> 6 -> 9 -> 100 -> NULL

    insert 7 into linked list
    1 -> 3 -> 4 -> 6 -> 7 -> 9 -> 100 -> NULL

    ...

    and then you know what it's meaning? good luck...

  3. #3
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    >i dont know what insertion sort is can anybody explain it to me and maybe give me an example
    I can do both in one hit! http://www.subduck.com/pages/page.php?id=2

    -Prelude
    My best code is written with the delete key.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 5
    Last Post: 08-02-2008, 06:23 AM
  2. Straight Insertion Sort function problem
    By StaticKyle in forum C++ Programming
    Replies: 6
    Last Post: 05-12-2008, 04:03 AM
  3. Insertion Sort on Array of Structs
    By n0r3gr3tz in forum C Programming
    Replies: 3
    Last Post: 04-01-2008, 08:28 AM
  4. Insertion Sort Problem
    By silicon in forum C++ Programming
    Replies: 1
    Last Post: 05-08-2005, 12:30 PM
  5. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21