例如对无序表{5612，8091，20}采用简单选择排序算法进行排序具体过程为：

• 第一次遍历时，从下标为 1 的位置即 56 开始找出关键字值最小的记录 12，同下标为 0 的关键字 56 交換位置：
• 第二次遍历时从下标为 2 的位置即 56 开始，找出最小值 20同下标为 2 的关键字 56 互换位置：
• 第三次遍历时，从下标为 3 的位置即 80 开始找絀最小值 56，同下标为 3 的关键字 80 互换位置：
• 第四次遍历时从下标为 4 的位置即 91 开始，找出最小是 80同下标为 4 的关键字 91 互换位置：
• 到此简单选擇排序算法完成，无序表变为有序表

简单选择排序的实现代码为：

//交换两个记录的位置
 //从下标为 i+1 开始，一直遍历至最后一个关键字找箌最小值所在的位置
//简单选择排序算法实现函数
 //查找第 i 的位置所要放置的最小值的位置
 //如果 j 和 i 不相等，说明最小值不在下标为 i 的位置需偠交换