day14.dart

void main() {
  selectionSort([3, 6, 4, 3, 4, 5]);
}

/* An implemention of selection sort in dart. Used Python knowledge for this */
selectionSort(List sortList) {
  for (var i = 0; i < sortList.length; i++) {
    /* Loop through the list */
    for (var j = i + 1; j < sortList.length; j++) {
      if (sortList[i] > sortList[j]) {
        /* Check if the ith item is greater than the jth item, if yes, swap positions */
        int temp = sortList[i];
        sortList[i] = sortList[j];
        sortList[j] = temp;
      }
    }
  }
  print(sortList);
}