插入排序算法

#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();
} 

 

转载于:https://www.cnblogs.com/Small-Life/p/4020740.html