/**

  * 从数组第三项开始，假设左边的数组都已经是奇数项在前，偶数项在后

  * 然后将当前索引项插入已经排好序的左序列中，一旦遇到奇数项则插入到

  * 其右边的偶数项，其他项顺次往右移，跟插入排序类似

  * 遍历数组的时候跳过偶数项，可以加速排序时间

  * */

 void OddEvenInsert(int *array, int length) {

         int j, temp;

         if(length <= ) return;

         for(int i=; i<length;i+=) {

                 temp=array[i];

                 j=i-;

                 while(true) {

                         if(array[j] % == ) {

                                 array[j+]=array[j];

                                 j--;

                         } else {

                                 break;

                         }

                 }

                 array[j+]=temp;

         }

 }

 void OddEvenQuick(int *array, int i, int j) {

         int *left=array+i;

         int *right=array+j;

         int temp;

         while(true) {

                 while(*left% != ) left++;

                 while(*right% != ) right--;

                 if(left>right) break;

                 temp=*left;

                 *left=*right;

                 *right=temp;

                 left++;

                 right--;

         }

 }

 int main() {

         int array[]={,,,,,,,,};

         OddEvenInsert(array, );

         for(int i=;i<;i++) {

                 printf("%d, ",array[i]);

         }

         return ;

 }

 struct Node {

         int v;

         Node *next;

 };

 void reversePrint(Node *current) {

         if(current->next != NULL)

                 reversePrint(current->next);

         printf("%d, ",current->v);

 }

 int main() {

         Node* a1=new Node(); a1->v=;

                 Node* a2=new Node(); a2->v=;a1->next=a2;

                 Node* a3=new Node(); a3->v=;a2->next=a3;

                 Node* a4=new Node(); a4->v=;a3->next=a4;

                 Node* a5=new Node(); a5->v=;a4->next=a5;

                 Node* a6=new Node(); a6->v=;a5->next=a6; a6->next=NULL;

         reversePrint(a1);

         return ;

 }