写冒泡排序时遇到的问题及解决办法

背景

学C++ vector时想用个小练习加深理解，于是写了一个对vector内的整数值进行冒泡排序。

冒泡排序的原理

相邻两个元素进行比较，大的放在右边，小的放在左边（从小到大排列），经过一轮循环后最小的元素在最左边。
第一个版本：

#include “bubbleSort.hpp”
#include
#include
using namespace std;
void display(vector vec)
{
for(int i=0;i<vec.size();++i)
cout<<vec[i]<<’ ';
cout<<endl;
}//定义显示函数
void swap(int val1,int val2){

int temp=val1;
val1=val2;
val2=temp;
}//实现交换
void bubble_sort(vector<int> vec){
for(int i=0;i<vec.size();++i)
for(int j=i+1;j<vec.size();++j)
if(vec[i]>vec[j])
swap(vec[i], vec[j]);
}

int main(){
int ar