insertion sort how it works

// Por ter uma complexidade alta, // não é recomendado para um conjunto de dados muito grande. // Complexidade: O(n²) / O(n**2) / O(n^2) // @see https://www.youtube.com/watch?v=TZRWRjq2CAg // @see https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html function insertionSort(vetor) { let current; for (let i = 1; i < vetor.length; i += 1) { let j = i - 1; current = vetor[i]; while (j >= 0 && current < vetor[j]) { vetor[j + 1] = vetor[j]; j--; } vetor[j + 1] = current; } return vetor; } insertionSort([1, 2, 5, 8, 3, 4])

#insertion sort def insert(arr): for i in range(1,len(arr)): while arr[i-1] > arr[i] and i > 0: arr[i], arr[i-1] = arr[i-1], arr[i] i -= 1 return arr arr = [23, 55, 12, 99, 66, 33] print(insert(arr))

Insertion Sort

class Sort  
{ 
    static void insertionSort(int arr[], int n) 
    { 
        if (n <= 1)                             //passes are done
        {
            return; 
        }

        insertionSort( arr, n-1 );        //one element sorted, sort the remaining array
       
        int last = arr[n-1];                        //last element of the array
        int j = n-2;                                //correct index of last element of the array
       
        while (j >= 0 && arr[j] > last)                 //find the correct index of the last element
        { 
            arr[j+1] = arr[j];                          //shift section of sorted elements upwards by one element if correct index isn't found
            j--; 
        } 
        arr[j+1] = last;                            //set the last element at its correct index
    } 

    void display(int arr[])                 //display the array
    {  
        for (int i=0; i<arr.length; ++i) 
        {
            System.out.print(arr[i]+" ");
        } 
    } 
 
       
    public static void main(String[] args) 
    { 
        int arr[] = {22, 21, 11, 15, 16}; 
       
        insertionSort(arr, arr.length); 
        Sort ob = new Sort();
        ob.display(arr); 
    } 
}

Posted by: Guest on May-31-2021

Source

Code answers related to "insertion sort how it works"

Code answers related to "Java"

Browse Popular Code Answers by Language

Answers for "insertion sort how it works"

Code answers related to "insertion sort how it works"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us