Сортировка выбором O(n х n)

main.dart

import 'dart:math';

void main() {
  var rng = new Random();
    
  var testList = List<int>.generate(10, (_) => rng.nextInt(30) - rng.nextInt(10));
  print(testList);
  
  print(selectionSort(testList));
  
  
}

int findSmallest(List arr) {
  var smallest = arr[0];
  var smallestIndex = 0;
  
  for(var e in arr) {
    if(e < smallest) {
      smallest = e;
      smallestIndex = arr.indexOf(e);
    }
    
  }
  
  return smallestIndex;
}

List selectionSort(List arr) {
  var newArr = [];
  var copyArr = List<int>.from(arr);
  
  for(var _ in copyArr) {
    var smallestIndex = findSmallest(arr);
    //print('$e $smallestIndex');
    
    newArr.add(arr[smallestIndex]);
    arr.removeAt(smallestIndex);
  }
  
  return newArr;
}