其他分享
首页 > 其他分享> > 插入排序(附图)

插入排序(附图)

作者:互联网

算法简介:

     1.从第一个元素开始,该元素可认为已排序。

     2.取出下一个元素,在排序好的元素序列中从后往前扫描

     3.如果元素(已排序)大于新元素,将该元素移到下一位置

     4.重复3.直到找到已排序的元素小于或等于新元素的位置

     5.将新元素插入该位置后

     6.重复2-5直到排序完成

public void charu(int arr[]) {
        
        for (int i=1; i<arr.length; i++) {
            int insertval = arr[i];
            int index = i-1;
            
            while(index >= 0 && arr[index] > insertval) {
                arr[index+1] = arr[index];
                index--;
            }
            arr[index+1] = insertval;
        }
    }

动画演示:

标签:index,arr,int,插入排序,元素,附图,排序,insertval
来源: https://www.cnblogs.com/z1110/p/11269352.html