排序算法~插入类排序

插入类排序

简介

       在一个已经有序的序列中,插入一个新的元素到合适的位置中。我们就把它称之为插入类排序。这类排序比较常见的有直接插入排序、折半插入排序、希尔排序~

---

直接插入排序

执行思想

       就比如说吧,我现在有一个序列。他们分别是 28,12,63,96,25,55,42,39,27。现在这个序列中我就先只看28这一个数字。因为只有一个数字,所以它就肯定是有序的,那么现在我们再把第二个数字插入进来,而这第二个数字是12。我们将12和28进行比较,12比28小,那么我们就把12排到前面,28排到后面。这样一来,12和28这两个数字组成的序列就又变成有序的了。那么现在我们再把第三个数字也就是63插入进来,以此类推~

代码实现

void InsertSort(int arr[],int n) {
   
	int i, j,temp;
	for (i = 0; i < n; i++) {
   
		//将待插入的元素暂时存到temp里面
		temp = arr[i];
		j = i - 1;
		while (j >= 0 && temp < arr[j]) {
   
			arr[j + 1] = arr[j];
			j--;
		}
		//找到插入位置.将temp中暂存的待排关键字插入
		arr[j + 1]