直接选择排序

 

 

基本思想是，遍历整个数组，每次遍历找出最小的插入到对应的位置，具体的方法是：
存在数组array[n],第一次遍历数组得到最小值与array[0]进行交换，第二次遍历数组得到第二小的值与array[1]交换......
如此下去，最后的结果是以升序排序。