插入算法的实现

插入算法的实现

#incliude<iostream>
#include<time.h>
#include<stdlib.h>
using namespace std;
void insertsort(int arr[],int n){ //arr[] 数组名，n 是数组的长度
	cout<<"before:";
	for(int i = 0;i<n;i++)
	{
		cout<<arr[i]<<" ";
	cout<<endl;
	int temp;
	int i,j;
	for(int i = 1;i<10;i++){
		temp = arr[i];
		j=i-1;
		while(temp<=a[j] && j>=0)
		{
			a[j+1] = a[j];
			a[j]=temp;
			j--;
		}
	}
	}

插入算法的实现是：
假设有一个数组：1，6，7，5，8，4，5
整个插入算法有两层循环，最外面的一层循环负责挨个挨个选取元素，即1，8，7，5，8，4，5
内层循环负责将外层循环选取的数与它前面的数挨个挨个的进行比较，比它前面的大或等于那就退出内层循环。否则就与他前面的数交换位置，然后继续与前面的数进行比较，直到找到不大于它的数退出循环，除此外数组是有界的，如果在最前面的数都没有它大，那就意味着他是最小的。程序实现：

while(temp<=a[j] && j>=0)
		{
			a[j+1] = a[j];
			a[j]=temp;
			j--;
		}

而这其中temp就是外层循环选取的元素

a[j+1] = a[j];
a[j]=temp;

这两行就是用来交换位置的，交换完之后就有需要与前面的数进行比较

 j>=0

这行代码就是为解决边界的问题。也就是在前面的数列中找不大不大于外层循环所选取的元素的数。实际上就是外层循环所选取的元素是最小的，所以它不需要再与它前面的数进行比较，因为它的前面已经没有数字了。