双向插入排序的算法及实现

  #include  
  #include  
   
  void insert_sort(int *arr, int *temp, int n) 
  { 
    int i, first, final, k; 
   
    first = final = 0; 
    temp[0] = arr[0]; 
   
    for (i = 1; i  temp[final]) { // 待插入元素比最大元素大 
        final = (final + 1 + n) % n; 
        temp[final] = arr[i]; 
      } else { // 插入元素比最小大，比最大小 
        k = (final + 1 + n) % n; 
        while (temp[((k - 1) + n) % n] > arr[i]) { 
          temp[(k + n) % n] =temp[(k - 1 + n) % n]; 
          k = (k - 1 + n) % n; 
        } 
        temp[(k + n) % n] = arr[i]; 
        final = (fianl + 1 + n) % n; 
      } 
    } 
   
    // 将排序记录复制到原来的顺序表里 
    for (k = 0; k 

#include
using namespace std;
#define MAX 20
void PrintArray(int a[],int len){
 for(int i=0;i=d[final]){
  final=final+1;
  d[final]=a[i];
 }
 else{
  int j=final++;
  while(a[i]>len;
 cout>a[i];
 BinInsertSort(a,len);
 system("pause");
 return 0;
}