void swap(List<T> input, int a, int b) { final temp = input[a]; input[a] = input[b]; input[b] = temp; }