class MyIntArray
    {
        private int[] arr;
        private int upper; //最大索引
        private int index; //当前索引
        public MyIntArray(int size)
        {
            arr = new int[size];
            upper = size - 1;
            index = 0;
        }
        public int Length
        {
            get { return upper + 1; }
        }
        public void Insert(int ele)
        {
            arr[index] = ele;
            index++;
        }
        public void Display()
        {
            for (int i = 0; i <= upper; i++)
            {
                Console.Write(arr[i] + " ");
            }
        }
        public void Clear()
        {
            for (int i = 0; i <= upper; i++)
            {
                arr[i] = 0;
            }
            index = 0;
        }
        //冒泡排序：从最后一个索引开始倒数
        public void BubbleSort()
        {
            int temp;
            //从最大的索引开始往前遍历，直到索引为1的位置
            for (int i = upper; i >= 1; i--)
            {
                //从最小的索引开始往后遍历，直到当前元素
                for (int j = 0; j <= i - 1; j++)
                {
                    if (arr[j] > arr[j+1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
        }
    }

以上，在冒泡方法中，从最后一个索引开始往前遍历，直到索引为1，然后遍历从索引为0的位置开始，到当前遍历元素的前一个位置，只要发现有左边元素大于右边元素，两者就交换位置。