Selection Sort

1void selectionSort(int[] arr) {2  int n = arr.length;3  for (int i = 0; i < n - 1; i++) {  // điền vị trí i4    int minIdx = i;  // giả sử i nhỏ nhất5    for (int j = i + 1; j < n; j++)6      if (arr[j] < arr[minIdx]) minIdx = j;  // tìm thấy số nhỏ hơn7    int temp = arr[i]; arr[i] = arr[minIdx]; arr[minIdx] = temp;  // đưa min vào chỗ8      // vị trí i đã đúng9  }10}