排序算法-选择插入排序

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