摘要:
#include <stdio.h>void insertSort(int*A ,int size){ int i ;int minus = -1,plus = -1;for(i = 0;i < size;i++){if(minus ==-1){if(A[i] < 0 && plus >=0)//查找负数而且用plus保证先查找正数再查找负数{minus = i;}if(A[i] >0 && plus <0)//查找正数,第一次查找到的正数,分水岭,以后只查找负数{plus = i;}}if(minus >0 &a 阅读全文