写了一个很神奇的排序,从0到i-1开始比较,遇到比下标i大的数就交换,这样一趟比较下来,和直接插入排序的一趟比较是一样的
感觉像是直接插入排序和冒泡排序的结合
void sort(){
for(int i=1;i<size;i++){
for(int j=0;j<i;j++){
if(array[j]>array[i]){
int t=array[j];
array[j]=array[i];
array[i]=t;
}
}
}
}