首页 > 代码库 > 插入排序算法

插入排序算法

#include<iostream>using namespace std;//插入排序 void insert_sort(int *array,int n){    for(int i=1;i<n;i++)	{        int k=i-1;        int temp =array[i];                while(temp<=array[k])        {                        array[k+1]=array[k];       	    k--;	        if(k==-1)	        {        		break;        	}                	        }     	    array[k+1]=temp;                          	}	}int main(){	int array[]={	4,2,7,2,6,4,1,3	};		insert_sort(array,8);    for(int i=0;i<8;i++)    {    	cout<<array[i]<<" ";    }		getchar();} 

 

插入排序算法