[3, 8, 5, 4, 1, 9]
创建一个算法，将一个整数数组从小到大排序。
步骤1：选择第一个元素，这里是3。
步骤2：将3与数组中的其余元素进行比较，从8开始。3比8小，因此数组保持不变。
步骤3：将3与数组中的其余元素进行比较，从5开始。3比5小，因此数组保持不变。
步骤4：将3与数组中的其余元素进行比较，从4开始。3比4小，因此数组保持不变。
步骤5：将3与数组中的其余元素进行比较，从1开始。3比1大，因此交换索引0和索引4处的元素。现在数组变为：[1, 8, 5, 4, 3, 9]。
步骤6：选择第一个元素，这里是1。
步骤7：将1与数组中的其余元素进行比较，从8开始。1比8小，因此数组保持不变。
步骤8：将1与数组中的其余元素进行比较，从5开始。1比5小，因此数组保持不变。
步骤9：将1与数组中的其余元素进行比较，从4开始。1比4小，因此数组保持不变。
步骤10：将1与数组中的其余元素进行比较，从3开始。1比3小，因此数组保持不变。
步骤11：选择第二个元素，这里是8。
步骤12：将8与数组中的其余元素进行比较，从5开始。8比5大，因此交换索引1和索引2处的元素。现在数组变为：[1, 5, 8, 4, 3, 9]。
步骤13：选择第二个元素，这里是5。
步骤14：将5与数组中的其余元素进行比较，从8开始。5比8小，因此数组保持不变。
步骤15：将5与数组中的其余元素进行比较，从4开始。5比4大，因此交换索引2和索引3处的元素。现在数组变为：[1, 5, 4, 8, 3, 9]。
步骤16：选择第三个元素，这里是4。
步骤17：将4与数组中的其余元素进行比较，从8开始。4比8小，因此数组保持不变。
步骤18：选择第四个元素，这里是8。
步骤19：将8与数组中的其余元素进行比较，从3开始。8比3大，因此交换索引3和索引4处的元素。现在数组变为：[1, 5, 4, 3, 8, 9]。
步骤20：选择第四个元素，这里是3。
步骤21：将3与数组中的其余元素进行比较，从8开始。3比8小，因此数组保持不变。

排序后的数组为：[1, 5, 4, 3, 8, 9]。