数据结构-十大经典排序算法之插入排序

数据结构-十大经典排序算法之插入排序

• 算法思想
• 算法步骤
• 算法动态演示
• 部分代码实现

第一部分：算法思想

插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
第二部分：算法步骤

从第一个元素开始，该元素认为已经被排序；

取下一个元素，在已经排序的元素序列中从后向前扫描；

如果已排序元素大于新元素，将已排序元素移到下一位置；

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；

将新元素插入到该位置后；

重复步骤2~5。
第三部分:算法动态演示

第四部分:部分代码实现

void sort_array(int *arr, int n)
//  编程实现《插入排序算法》：将乱序序列arr转化为升序序列
//  函数参数：乱序整数数组（无重复元素） 数组长度
{
	int temp ;
	int j ;
    for(int i = 0 ;i<n;i++){
		temp = arr[i] ;
		j = i -1 ;
		while(j>=0&&arr[j]>temp){
			arr[j+1] = arr[j];
			j--;
		}
		arr[j+1] = temp ;
	}
}

• 看到这了，如果觉得有用的话就动动手指点个赞吧，下期带来“数据结构-十大经典排序算法之-希尔排序”。