Aşağıdaki diziyi ekleme sıralama kullanarak sıralamak için bir algoritma yazın.
[3, 2, 4, 1, 5]
// ekleme sıralamasının uygulanması 
statik geçersiz sıralama(int dizi[]) { 
 int n = dizi.uzunluk; 
 for (int i = 1; i < n; ++i) { 
 int key = dizi[i]; 
 int j = i - 1; 
 
 /* arr[0..i-1] öğesinin anahtardan 
 büyük olan öğelerini bir konum ileri taşı 
 mevcut konumlarının */
 while (j >= 0 && arr[j] > key) { 
 arr[j + 1] = arr[j]; 
j = j - 1; 
 } 
 dizi[j + 1] = anahtar; 
 } 
} 
 
// Sürücü kodu 
public static void main(String[] args) { 
 int dizi[] = { 3, 2, 4, 1 , 5 }; 
 
 sort(dizi); 
 
 System.out.println("Sıralı dizi"); 
 printArray(dizi); 
}