给出一个包含数字的序列，使用插入排序算法对序列进行排序。
3，1，4，1，5，9，2，6，5，3，5
排序过程如下：

将1插入到3的前面，序列变为1，3，4，1，5，9，2，6，5，3，5

将第二个1插入到第一个1的前面，序列变为1，1，3，4，5，9，2，6，5，3，5

将2插入到1的后面，序列变为1，1，2，3，4，5，9，6，5，3，5

将6插入到9的前面，序列变为1，1，2，3，4，5，6，9，5，3，5

将5插入到9的后面，序列变为1，1，2，3，4，5，6，9，5，5，3

将第二个5插入到6的后面，序列变为1，1，2，3，4，5，5，6，9，5，3

将3插入到5的前面，序列变为1，1，2，3，4，5，5，6，9，5，3

将第二个5插入到9的后面，序列变为1，1，2，3，4，5，5，6，5，9，3

将3插入到9的前面，序列变为1，1，2，3，4，5，5，6，5，3，9

最终排序好的序列为1，1，2，3，4，5，5，6，5，3，9。