直接排序

**直接插入排序：是一种最简单的排序方法，其基本想法是，每次从数列中取一个还没有取出过的数，并按照大小关系插入到已经取出的数中使得已经取出的数仍然有序。比如，打扑克牌时我们希望抓完牌后手上的牌是有序的，三个 8 挨在一起，后面紧接着两个 9。这时，我们会使用插入排序，每次拿到一张牌后把它插入到手上的牌中适当的位置。现在，利用插入排序的思路，我们对一组无序的记录进行递增排序操作。
R = [ 49,38,65,97,13,4 ]
按照直接插入排序的算法思想，首先我们将记录[49]视为有序序列，即初始的有序序列R1 = [49]，随后需要将其他所有记录依次插入该有序序列 R 中，并保证 R 的有序性，因此我们可以按照如下步骤实行算法：
（1）构建有序序列 R1 ，并让R1 = [49]
（2）将第二个记录 38 插入有序序列 R1中，由于关键字 38<49，因此记录 38 需要插入在记录 49 的前面，即 R1 = [38,49]
（3）将第三个记录 65 插入有序序列 R1中，由于此时关键字 65>49，因此记录 65 插入在记录 49 的后面，即 R1 = [38,49,65]
（4）将第四个记录 97 插入有序序列 R1中，由于此时的关键字 97>65，因此记录 97 插入在记录 65 的后面，即 R1 = [38,49,65,97]
（5）重复以上步骤。
（6）最终，输出有序序列 R1 =[4, 13, 38, 49, 65, 97]
具体执行过程：

                        [49, 38, 65, 97, 13, 4]
						[38, 49, 65, 97, 13, 4]
						[38, 49, 65, 13, 97, 4]
						[38, 49, 13, 65, 97, 4]
						[38, 13, 49, 65, 97, 4]
						[13, 38, 49, 65, 97, 4]
						[13, 38, 49, 65, 4, 97]
						[13, 38, 49, 4, 65, 97]
						[13, 38, 4, 49, 65, 97]
						[13, 4, 38, 49, 65, 97]
						[4, 13, 38, 49, 65, 97]

代码实现：

			list =   [ 49,38,65,97,13,4 ]  #创建一个无序列表
			for i in range(1,len(list)):   #从第一个元素开始遍历到最后
				for j in range(i,0,-1):    #取初始列表的元素与新列表比较插入
    				if list[j]<list[j-1]:  #后一个元素小于前一个元素，两者交换
        				list[j],list[j-1] =list[j-1],list[j]
    				else:
        				break
        	print(list)