fn shell_sort(nums: &mut Vec) {
let n = nums.len();
let mut gap = n / 2;
while gap > 0 {
for i in gap..n {
let mut j = i - gap;
let temp = nums[i];
while j >= 0 as usize && nums[j] > temp {
nums[j + gap] = nums[j];
j -= gap;
}
nums[j + gap] = temp;
}
gap /= 2;
}
}
fn main() {
let mut nums = vec![1, 2, 7, 9, 5, 8];
shell_sort(&mut nums);
println!("{:?}", nums);
}