数据结构_选择排序

//选择排序

  class ArrayList {
    constructor () {
      this.array = []
    }
    insert (data) {
      return this.array.push(data)
    }
    tostring () {
      return this.array.join('-')
    }
    selectionSort () {
      let length = this.array.length
      let array = this.array
      for (let i = 0; i < length - 1; i++) {
        let min = i
        for (let j = min + 1; j < length; j++) {
          if (array[min] > array[j]) {
            min = j
          }
        }
        if (min != i)   [[array[i]], array[min]] = [[array[min]], array[i]] 
      }
    }
  }
  let arr = new ArrayList()
  arr.insert(9)
  arr.insert(5)
  arr.insert(8)
  arr.insert(0)
  arr.insert(1)
  arr.insert(6)
  arr.insert(4)
  arr.insert(7)
  arr.insert(3)
  arr.insert(2)