插入排序

  
    

   
     
#include<iostream>
   
     
#include<string>
   
     
void insertSort(int *arr,unsigned int Length); 
   
     
void insertSortMy(int *arr,unsigned int Length); 
   
     
void insertSort(int *arr,unsigned int Length){
   
     
 for(int iter=1; iter<Length; iter++){
   
     
 int temp=arr[iter]; 
   
     
 int i=iter-1; 
   
     
 while(i>=0&&arr[i]>temp){
   
     
 arr[i+1]=arr[i]; 
   
     
 --i; 
   
     
 }
   
     
 arr[i+1]=temp; 
   
     
 }
   
     
}
   
     
void insertSortMy(int *arr,unsigned int Length){
   
     
 for(int iter=1; iter<Length;iter++){
   
     
 int temp=arr[iter]; 
   
     
 int i; 
   
     
 for(i=iter-1; i>=0;--i){
   
     
 if(arr[i]>temp){
   
     
 arr[i+1]=arr[i];
   
     
 }else{
   
     
 break; 
   
     
 }
   
     
 }
   
     
 arr[i+1]=temp; 
   
     
 }
   
     
}
  
    

来自为知笔记(Wiz)