选择排序

选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。

export enum Compare {
  LESS_THAN,
  BIGGER_THAN,
  EQUAL,
}
/**
 * 比较两个数的大小
 * @param a
 * @param b
 */
export function defaultCompare<T>(a: T, b: T): Compare {
  if (a < b) {
    return Compare.LESS_THAN;
  } else if (a === b) {
    return Compare.EQUAL;
  } else {
    return Compare.BIGGER_THAN;
  }
}
/**
 * 交换索引 a 和索引 b 的位置的值
 * @param array 数组
 * @param a 索引位置 a
 * @param b 索引位置 b
 */
export function swap<T>(array: T[], a: number, b: number): void {
  [array[a], array[b]] = [array[b], array[a]];
}
function bubbleSort<T>(array: T[], compareFn = defaultCompare): T[] {
  const { length } = array;
  for (let i = 0; i < length; i++) {
    for (let j = 0; j < length - 1 - i; j++) {
      if (compareFn(array[j], array[j + 1]) === Compare.BIGGER_THAN) {
        swap(array, j, j + 1);
      }
    }
  }
  return array;
}

时间复杂度分析：