php-version-manager 1.3.1

use semver::Version;

/// Sorts a list of version strings using semantic versioning.
/// If a version string is not valid semver, it falls back to a simple string-based numeric sort.
pub fn sort_versions(versions: &mut [String]) {
    let mut parsed: Vec<(String, Result<Version, semver::Error>)> = versions
        .iter()
        .map(|v| (v.clone(), Version::parse(v)))
        .collect();

    parsed.sort_by(|a, b| {
        match (&a.1, &b.1) {
            (Ok(av), Ok(bv)) => av.cmp(bv),
            (Ok(av), Err(_)) => {
                let b_parts: Vec<u64> = b.0.split('.').filter_map(|s| s.parse().ok()).collect();
                let a_parts = vec![av.major, av.minor, av.patch];
                match a_parts.cmp(&b_parts) {
                    std::cmp::Ordering::Equal => {
                        if !av.pre.is_empty() {
                            std::cmp::Ordering::Less
                        } else {
                            std::cmp::Ordering::Equal
                        }
                    }
                    ord => ord,
                }
            }
            (Err(_), Ok(bv)) => {
                let a_parts: Vec<u64> = a.0.split('.').filter_map(|s| s.parse().ok()).collect();
                let b_parts = vec![bv.major, bv.minor, bv.patch];
                match a_parts.cmp(&b_parts) {
                    std::cmp::Ordering::Equal => {
                        if !bv.pre.is_empty() {
                            std::cmp::Ordering::Greater
                        } else {
                            std::cmp::Ordering::Equal
                        }
                    }
                    ord => ord,
                }
            }
            _ => {
                // Fallback for non-semver strings (e.g., "8.2")
                let a_parts: Vec<u64> = a.0.split('.').filter_map(|s| s.parse().ok()).collect();
                let b_parts: Vec<u64> = b.0.split('.').filter_map(|s| s.parse().ok()).collect();
                a_parts.cmp(&b_parts)
            }
        }
    });

    for (i, (orig, _)) in parsed.into_iter().enumerate() {
        versions[i] = orig;
    }
}