常用排序算法--Insertion Sort（插入排序）

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gigbit/archive/2013/03/21/2974171.html

文章标签：

#数据结构与算法

本文详细介绍了一种简单的排序算法——插入排序。通过逐步迭代的方式将数组中的每个元素放置到正确的位置，实现整个数组的有序排列。文章提供了插入排序的C语言实现代码，并解释了其工作原理。

Insertion Sort VIsualization

/* Logic : Suppose if the array is sorted till index i then we can sort the arry till i+1 by inserting      
i+1 th element in the correct position from 0 to i+1. The position at which (i+1)th element has    
to be inserted has to be found by iterating from 0 to i. As any array is sorted till 0th postion          
(Single element is always sorted) and we know how to expand, we can sort the whole array */ 
void InsertionSort(int *array , int number_of_elements){    
    int iter,jter;

    for(iter=1;iter<number_of_elements;iter++)  
    {
        int current_element = array[iter];    
        jter = iter-1;        
        while(jter>=0 && array[jter] > current_element)        
        {                  
            array[jter+1] = array[jter];            
            jter--;           
        }         
        array[jter+1] = current_element;      
    }
}