排序算法-选择插入排序

排序算法-选择插入排序

        /// 

        /// 选择插入排序
        /// Krystal 2023-11-10 09:02:06 每一次找一个最小的放到正确的位置上
        /// 直接选择排序通过每一轮的比较，找到最大值和最小值，将最大值的节点和右边交换，最小值节点和左边交换，达到排序的升序的效果
        /// 
        /// 
        public void selectSort(int [] array)
        {
            int t;
            for (int i=0;i array[j]) index = j;
                }
                if (index!=i)//找到了比array[i]小的则与array[i]交换位置
                {
                    t = array[i];
                    array[i] = array[index];
                    array[index] = t;
                }
            }
        }