随机生成100000的个 1 到 100 之间到随机数随机数中重复数据的个数为：10 × 10即随机数中有 10 个数存在重复数据每个数据重复 10 次。请给出冒泡排序的算法伪代码

1. 初始化数组 arr，包含 100000 个 1 到 100 之间的随机数
2. 冒泡排序算法：
   1. 对每个元素 i 从 0 到 n-1，循环执行以下步骤：
      1. 对每个元素 j 从 0 到 n-i-1，循环执行以下步骤：
         1. 如果 arr[j] 大于 arr[j+1]，则交换 arr[j] 和 arr[j+1] 的位置
   2. 循环结束后，数组 arr 已经被排序
3. 输出排序后的数组 arr

伪代码如下：

arr = 生成包含100000个1到100之间的随机数的数组

for i from 0 to n-1 do
    for j from 0 to n-i-1 do
        if arr[j] > arr[j+1] then
            swap(arr[j], arr[j+1])

输出排序后的数组 arr