Pengurutan Data Random Dengan Insertion Sort di C

Tepat Pada Postingan Sebelumnya saya membahas tentang Algoritma metode pengurutan menggunakan Metode Insertion Sort. Nah disini akan diberikan contoh program untuk mengurutkan sekumpulan data yang telah dirandom menggunakan fungsi Rand() (KLIK), contoh yang saya berikan disini menggunakan bahasa C. 

/*------------------------------------------------------------------*/
/*-----------Nama   : Ahmad Ariful Amri ----------------------------*/
/*-----------Program: Pengurutan data random dengan insertion sort--*/
/*---------------------------www.go-program.blogspot.com------------*/
/*------------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
  int n, data[1000], i, j, t;
 
  printf("Masukkan Jumlah data : ");
  scanf("%d", &n);
 
   for (i = 0; i < n; i++)
   {
  data[i]=rand() % 100000 + 1;
   }
 
  for (i = 1 ; i <= n - 1; i++) {
    j = i;
 
    while ( j > 0 && data[j] < data[j-1]) {
      t          = data[j];
      data[j]   = data[j-1];
      data[j-1] = t;
 
      j--;
    }
  }
 
  printf("Data setelah diurutkan:n");
 
  for (i = 0; i <= n - 1; i++) {
    printf("%dt", data[i]);
  }
 
  return 0;
}

Konsep dari program diatas, pengguna akan diminta memasukkan jumlah data yang ingin dirandom sebanyak n buah bilangan. Kebetulan ceritanya diatas saya memasukan nilai 27, yang berarti akan dirandom data sebanyak 27 angka dari angka 1 - dengan n. setelah dirandom, data/angka tersebut disimpan dalam sebuah array. pada contoh diatas, bilangan yang sudah dirandom disimpan pada array data[i]. Selanjutnya angka.bilangan yang terdapat dalam itulah yang di urutkan menggunakan meode insertion sort.

Sekian Ahmad Ariful Amri ~ Selesai