refactor: improve audio port insertion logic

1. Changed port insertion order from reverse to sequential to maintain
natural priority order
2. Enhanced InsertPort method to accept all card ports for better
clustering and ordering
3. Implemented weight-based ordering within card clusters using port
order mapping
4. Simplified insertion logic by removing complex priority comparison
algorithm
5. Updated test cases to reflect new clustering behavior and insertion
strategy

Log: Improved audio device port management for better user experience

Influence:
1. Test audio device switching between different ports
2. Verify Bluetooth device port ordering (A2DP vs HSP)
3. Check multi-card scenarios with mixed port types
4. Test port priority handling when devices are connected/disconnected
5. Verify stability when refreshing audio ports
6. Test edge cases with equal priority ports

refactor: 改进音频端口插入逻辑

1. 将端口插入顺序从倒序改为顺序以保持自然优先级顺序
2. 增强 InsertPort 方法以接受所有卡端口，实现更好的集群和排序
3. 使用端口顺序映射实现卡集群内基于权重的排序
4. 通过移除复杂的优先级比较算法简化插入逻辑
5. 更新测试用例以反映新的集群行为和插入策略

Log: 改进音频设备端口管理以提升用户体验

Influence:
1. 测试不同端口间的音频设备切换
2. 验证蓝牙设备端口排序（A2DP vs HSP）
3. 检查多声卡混合端口类型的场景
4. 测试设备连接/断开时的端口优先级处理
5. 验证刷新音频端口时的稳定性
6. 测试优先级相等端口的边缘情况

PMS: BUG-353339
Change-Id: I8db970fc8bc5e6d54055e4757f1cb60015b2ddcf

Author: fly602

audio1/priority_manager.go

@@ -239,15 +239,15 @@ func (pm *PriorityManager) refreshPorts(cards CardList) {
 			}
 		}
 
-		// 插入该声卡的新端口（倒序插入以保持优先级顺序）
+		// 插入该声卡的新端口
 		// 排序后：[默认端口, 高优先级, 中优先级, 低优先级]
-		// 倒序插入到队首：低 → 中 → 高 → 默认端口
-		// 最终队列：[默认端口, 高优先级, 中优先级, 低优先级] 在队首
-		for i := len(newSinkPorts) - 1; i >= 0; i-- {
-			pm.Output.InsertPort(card.core, &newSinkPorts[i])
+		// 依次插入：默认端口 → 高 → 中 → 低
+		// 插入逻辑会保证它们在队列中也是这个顺序，并且尽量靠近该声卡已有的端口
+		for i := 0; i < len(newSinkPorts); i++ {
+			pm.Output.InsertPort(card.core, &newSinkPorts[i], card.Ports)
 		}
-		for i := len(newSourcePorts) - 1; i >= 0; i-- {
-			pm.Input.InsertPort(card.core, &newSourcePorts[i])
+		for i := 0; i < len(newSourcePorts); i++ {
+			pm.Input.InsertPort(card.core, &newSourcePorts[i], card.Ports)
 		}
 	}
 

audio1/priority_policy.go

@@ -177,57 +177,51 @@ func (pp *PriorityPolicy) FindPort(cardName string, portName string) *Position {
 	return &Position{tp: PortTypeInvalid, index: -1}
 }
 
-func (pp *PriorityPolicy) InsertPort(card *pulse.Card, port *pulse.CardPortInfo) {
-	pos := pp.FindPort(card.Name, port.Name)
-	if pos.tp != PortTypeInvalid {
-		// 已存在，无需插入
+func (pp *PriorityPolicy) InsertPort(card *pulse.Card, port *pulse.CardPortInfo, allCardPorts pulse.CardPortInfos) {
+	if pos := pp.FindPort(card.Name, port.Name); pos.tp != PortTypeInvalid {
 		return
 	}
+
 	tp := DetectPortType(card, port)
 	newPort := &PriorityPort{
-		CardName: card.Name,
-		PortName: port.Name,
-		PortType: tp,
-		Priority: port.Priority,
+		CardName: card.Name, PortName: port.Name,
+		PortType: tp, Priority: port.Priority,
 	}
+	queue := pp.Ports[tp]
 
-	// 新增设备插入到该类型队列的最前面
-	pp.Ports[tp] = append([]*PriorityPort{newPort}, pp.Ports[tp]...)
-}
+	// 1. 构建权重 Map，显式处理“未记录端口”的权重
+	orderMap := make(map[string]int, len(allCardPorts))
+	for i, p := range allCardPorts {
+		orderMap[p.Name] = i
+	}
+	myWeight, ok := orderMap[port.Name]
+	if !ok {
+		// 防御性处理：如果端口名不在声卡列表中，默认排在该卡集群的末尾
+		myWeight = len(allCardPorts)
+	}
 
-// 为了解决pms: BUG-340227, 声卡端口会变化的情况
-// insertByPriority 按 priority 插入端口，如果队列中已存在该声卡的端口，
-// 遍历队列找到最后一个权重大于新端口的同声卡端口，插入到其后面，否则插入到队头
-func (pp *PriorityPolicy) insertByPriority(newPort *PriorityPort, tp int) {
-	insertAfterIndex := -1 // 记录最后一个权重大于新端口的同声卡端口位置
-
-	// 遍历队列
-	for i, existingPort := range pp.Ports[tp] {
-		// 如果是相同声卡
-		if existingPort.CardName == newPort.CardName {
-			// 如果该端口权重大于（不能等于）新端口，记录位置
-			if existingPort.Priority > newPort.Priority {
-				insertAfterIndex = i
+	// 2. 寻找插入点
+	insertIdx := 0 // 默认为新卡置顶逻辑
+	foundSameCard := false
+	for i, p := range queue {
+		if p.CardName == card.Name {
+			if !foundSameCard {
+				foundSameCard = true
+				insertIdx = i // 找到集群后，默认插在集群首位
+			}
+			// 在声卡集群内部，依据 orderMap 权重进行排序
+			if otherWeight, ok := orderMap[p.PortName]; ok && myWeight > otherWeight {
+				insertIdx = i + 1
 			}
 		}
 	}
 
-	// 如果找到了权重大于新端口的同声卡端口，插入到该位置之后
-	if insertAfterIndex != -1 {
-		insertIndex := insertAfterIndex + 1
-		// 如果是插入到末尾
-		if insertIndex >= len(pp.Ports[tp]) {
-			pp.Ports[tp] = append(pp.Ports[tp], newPort)
-		} else {
-			// 插入到中间位置
-			pp.Ports[tp] = append(pp.Ports[tp][:insertIndex],
-				append([]*PriorityPort{newPort}, pp.Ports[tp][insertIndex:]...)...)
-		}
-		return
+	// 3. 执行切片插入
+	if insertIdx >= len(queue) {
+		pp.Ports[tp] = append(queue, newPort)
+	} else {
+		pp.Ports[tp] = append(queue[:insertIdx], append([]*PriorityPort{newPort}, queue[insertIdx:]...)...)
 	}
-
-	// 否则插入到队头
-	pp.Ports[tp] = append([]*PriorityPort{newPort}, pp.Ports[tp]...)
 }
 
 func (pp *PriorityPolicy) GetTheFirstPort() (*PriorityPort, *Position) {