Go Program to Implement Insertion Sort

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

Insertion Sort is a simple sorting algorithm that is based on the idea of building a sorted sequence one element at a time. 

For example, imagine you have a set of playing cards. To sort them, you start with one card and then, one by one, you insert the next card into its proper position relative to those already sorted. By the time you have gone through all the cards, they end up being sorted.

In this blog post, we will learn how to write a Go program to implement insertion sort.

Program Steps

In our Go program, we'll: 

• Iterate over the elements of the array. 
• For each element, compare it with the previous elements. 
• If the current element is smaller than the previous element, we keep comparing until we reach an element smaller or reach the start of the array.
• Insert the element in its correct position.

Code Program

package main

import "fmt"

// Function to perform insertion sort
func insertionSort(arr []int) []int {
    for i := 1; i < len(arr); i++ {
        key := arr[i]
        j := i - 1

        // Move elements of arr[0..i-1] that are greater than key
        // to one position ahead of their current position
        for j >= 0 && arr[j] > key {
            arr[j+1] = arr[j]
            j = j - 1
        }
        arr[j+1] = key
    }
    return arr
}

func main() {
    array := []int{12, 11, 13, 5, 6}
    fmt.Println("Original Array:", array)

    sortedArray := insertionSort(array)
    fmt.Println("Sorted Array:", sortedArray)
}

Output:

Original Array: [12 11 13 5 6]
Sorted Array: [5 6 11 12 13]

Explanation

Initialization: Start from the second element (consider the first element as sorted). 

Comparison: Compare the current element with the previous elements. If the current element is smaller than the previous element, we continue this comparison with the elements before until we reach an element smaller or until we reach the start of the array. 

Insertion: Once we find the correct position for the current element, we insert it. 

Iteration: Repeat the process for all the elements in the array. 

Insertion sort is commonly used when the number of elements is small. It can also be advantageous when the input array is partially sorted and when there is only a small number of elements out of order.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF