2019.2.31
int mid = (first + last) / 2;
if((list[first]<list[last] && list[first]>list[mid])||(list[first]<list[mid] && list[first]>list[last])){
}else if((list[mid]<list[first] && list[mid]>list[last])||(list[mid]<list[last] && list[mid]>list[first])){
int tmp = list[first];
list[first] = list[mid];
list[mid] = tmp;
}else{
int tmp = list[first];
list[first] = list[last];
list[last] = tmp;
}