简单排序我们知道，随着输入规模的增大，时间成本将急剧上 升，所以这些基本排序方法不能处理更大规模的问题，接下来我们学习一些高级的排序算法，争取降低算法的时间 复杂度最高阶次幂。
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
这个算法大家应该很熟悉了，下面进入正题
原数组{4,5,6,3,2,1} 要求升序排列
双向链表也叫双向表，是链表的一种，它由多个结点组成，每个结点都由一个数据域和两个指针域组成，数据域用 来存储数据，其中一个指针域用来指向其后继结点，另一个指针域用来指向前驱结点。链表的头结点的数据域不存 储数据，指向前驱结点的指针域值为null，指向后继结点的指针域指向第一个真正存储数据的结点。
单向链表是链表的一种，它由多个结点组成，每个结点都由一个数据域和一个指针域组成，数据域用来存储数据，指针域用来指向其后继结点。链表的头结点的数据域不存储，指针域指向第一个存储数据的结点。
